3. 파이썬 Deque 데크 자료형

Deque

Deque 자료형은 Queue 자료구조를 사용할 때 연산시간을 줄여준다.

• BFS 할 때는 무조건 Deque를 쓰자!

자료형	연산 시간
List.pop(0)	O(n)
Deque.popleft()	O(1)

import collections
Q = collections.deque() # 데크 선언
Q.append(N)	# 데크 요소 추가
Q.popleft() # 데크의 맨 앞 요소 추출