profile
머쓱이를 좋아합니다 😃

[알고리즘] 덱(Deque)

일반 배열이 있다고 가정했을 때, 배열을 뒤집거나 앞뒤쪽 데이터를 pop 해야하는 작업이 잦을 때 일반 배열을 그대로 사용한다면 효율적이지 못하다.이럴 때 덱(Deque) 자료구조를 사용하면 효율적으로 원하는 데이터를 pop 할 수 있다.C++, 파이썬 같은 경우는 S

2022년 3월 5일
·
0개의 댓글

[알고리즘] 플로이드-와샬

그래프에서 정점끼리의 최단경로 를 구하는 경우는 다양합니다.하나의 정점에서 다른 하나의 정점까지의 최단경로를 구하는 경우하나의 정점에서 다른 모든 정점까지의 최단경로를 구하는 경우하나의 목적지로가는 모든 최단경로를 구하는 경우모든 최단경로를 구하는 경우위에서 언급했듯이

2022년 3월 3일
·
0개의 댓글