deque 이란? 결론부터 말씀드리자면 list 와 같은 배열이지만 "양쪽에서 요소를 추가와 삭제가 가능한" 자료구조입니다. Python의 collections 모듈에서 제공하는 deque는 "double-ended queue"(양방향 큐)의 줄임말 입니다. 다시 말해서 queue(큐)에 앞쪽에 연산이 추가된 자료구조라고 볼 수 있습니다. 써야하는 이유 deque 자료구조는 pop, append method는 시간복잡도가 O(1)입니다. 하지만 list 자료구조에서 pop, append method는 시간복잡도가 O(n)입니다. 이러한 이유로 작은 데이터 셋에서는 큰 차이가 없지만 데이터 셋이 큰 경우에 큰 차이를 알 수 있습니다. 특히 BFS를 queue로 구현하면 시간초과가 발생하지만 deque를 통..