파이썬의 collections 라이브러리는 유용한 자료구조를 제공하는 표준 라이브러리입니다. 그 중 많이 사용되는 deque와 Counter에 대해 알아보겠습니다. 파이썬에서 큐를 구현하는데 있어 Queue라는 라이브러리가 있지만 일반적인 큐를 구현하는 라이브러리는 아닙니다. 따라서 deque를 이용하여 큐 자료구조를 구현해야 합니다. 일반적으로 리스트 가장앞에 원소를 삽입할때 시간 복잡도는 O(N)입니다. 하지만 deque의 appendleft()를 사용하면 시간복잡도를 O(1)로 줄일 수 있습니다. 리스트 deque 가장 앞쪽에 원소 추가(appendleft(x)) O(N) O(1) 가장 뒤쪽에 원소 추가(append(x)) O(1) O(1) 가장 앞쪽에 있는 원소 제거(leftpop()) O(N) ..