[백준]2164번: 카드2

https://www.acmicpc.net/problem/2164

2164번: 카드2

---

파이썬에서는 리스트를 큐처럼 사용할 수 있지만,

deque가 훨씬 시간복잡도가 낮으므로 deque를 써야 한다.

 

처음에 리스트로 풀었다가 시간초과가 나서 deque로 다시 풀었더니 정답 판정을 받았음

---

정답 코드

from collections import deque

n = int(input())

q=deque()
for i in range(n):
  q.append(i+1)

for i in range(n):
  if len(q)==1:
    print(q.popleft())
    break
  q.popleft() #맨 위 카드 제거
  q.append(q.popleft()) #맨 위 카드를 맨 밑으로 옮기기