[Q2] 왜 코테에서 deque(덱)을 쓰고있는거야 ?

[백준 1697번] 숨바꼭질 (BFS)

숨바꼭질 문제를 풀고 파이썬으로 구현해보려고 하는데(파이썬이 아직 익숙치 않아서)

파이썬 정답 코드들을 보니 덱을 쓰고 있었다.

 

내가 짠 C++은 그냥 queue를 썼는데, 파이썬은 왜 queue를 쓰지않고 deque를 쓰고있는지 의아했다.

아무래도 덱이 앞뒤로 넣고 빼는게 가능하니 FIFO만을 지원하는 queue보다 느리지 않을까 싶었으나

 

 

[Python] 파이썬 Queue와 deque 속도 /

이 블로그에서 설명하기를 아래와 같은 결론을 말씀해주셨다.

 

" deque 는 각 명령을 O(1)으로 지원하는데에 반해,

 Queue 모듈은 멀티쓰레드 환경을 지원하기 때문에 더 느리다 "