큐와 스택은 자료구조의 기본이라고 볼 수 있는데 파이썬에서는 이를 어떻게 구현하면 좋을까! 사실 파이썬은 워낙 리스트와 인덱싱이 편리하게 되어 있어서 리스트만으로도 구현할 수는 있다. lst.pop(0)# 가장 왼쪽의 요소를 꺼내준다. (queue에서의 dequeue) lst.pop()# 가장 오른쪽의 요소를 꺼내준다. (stack에서의 pop) 하지만 위처럼 구현했을 때 가장 큰 문제점은 너무 느리다는 것이다. 그래서 효율성 검사 같이 시간제한이 있는 문제에서는 일반적으로 list와 pop 조합 대신에 deque를 사용한다. from collections import deque 사실 deque 사용법은 엄청 간단하다. list와 큰 차이가 없다! from collections import deque q..