Changhwan Dev Lab's

데크(Deque)의 개념 Deque는 양방향 큐로 이름에서도 알 수 있듯 Queue의 일종이다. 보통 파이썬에서 Deque를 사용하면 Queue보다 훨씬 좋은 성능을 발휘한다. 왜 성능이 개선될 까? 왜 성능이 개선되는지 알기 위해선 Queue의 단점을 알 필요가 있다. 우리가 생각하는 보통의 Queue는 맨 마지막 요소를 제거하기 힘들다 라는 단점 있다. 그 이유는 FIFO(선입선출) 방식으로 동작하기 때문에 마지막 요소를 제거하기 위해선, 맨 마지막까지 탐색을 해야 하기 때문이다. 따라서 Queue의 사이즈가 늘어나면 그만큼 pop, insert, append 등등의 연산 시간이 올래 걸린다는 의미이다. (O(n)만큼 시간이 소모됨) 데크(Deque)는 양방향이다. 위의 문제점은 출입구가 한 곳이라 ..