https://www.acmicpc.net/problem/2164
---------------------------------------------------------
from queue import Queue
num = int(input())
card = Queue(range(1,num+1))
while card.qsize() > 1:
card.get()
a = card.get()
card.put(a)
print(card.get())
---------------------------------------------------------
해당 코드로 위 문제에 제출했는데, 그냥 돌릴때에도 애가 값을 뱉어내질 않더라고요. 백준에서도 시간초과 나고
deque 써서 문제 해결하긴 했는데, queue에 뭔 문제가 있는걸까요
파이썬 큐 저는 주로 파이썬으로 코딩테스트를 풉니다. 코테에서는 큐, 스택 모두 많이 쓰이죠. 파이썬에서 지원하는 큐 자료구조에는 Queue 가 있고, deque 라는 친구가 있죠. Queue는 단순히 put과 get으로 넣고, 가장 먼저 들어왔던 놈을 빼주는 기능만을 지원하는 반면에 deque 는 스택처럼 FIFO, 큐처럼 LILO 를 모두 구현할 수 있는 유용한 친구입니다. 여러분은 두 모듈중에 어떤게 빠른 것 같으시나요…
