Python 라이브러리 - collections

collections source code 공식 문서 deque deque는 앞과 뒤에서 데이터를 처리할 수 있는 양방향 자료형입니다. 스택(stack)처러 사용해도 되고, 큐(queue)처럼 사용해도 됩니다. deque 사용법 deque는 list와 매우 비슷합니다. 스택과 큐로 활용할 수 있는 메서드도 대부분 일치합니다. 다만, deque에는 아래와 같은 메서드들이 더 있습니다. appendleft(x) : 데크 왼쪽에 x 추가 popleft() : 데크 왼쪽에서 요소 제거 물론 list에서도 pop(0)을 사용해서 첫 번째 요소를 제거할 수 있지만 deque를 사용하면 아래와 같은 장점이 있습니다. deque는 list보다 속도가 빠릅니다. pop(0)을 수행하려면 O(N)연산을 수행하지만, pop..