[Python3] deque 양방향 큐

DFS 유형 문제들에서 활용하기 좋은 구조임

from collections import deque

q = deque([x]) #x를 큐에 넣음. 초기화

q.pop() #오른쪽거 빼기
q.popleft() #왼쪽거 빼기
q.append() #오른쪽에 넣기
q.appendleft() #왼쪽에 넣기
q.rotate(num): 데크를 num만큼 회전한다(양수면 오른쪽, 음수면 왼쪽).