백준 알고리즘 2161번 카드1(python)

기본적인 덱 문제이다. 2164 카드2와 거의 동일한 문제이다.

from collections import deque

N = int(input())
queue = deque([i for i in range(1, N+1)])
while len(queue) > 1:
    print(queue.popleft(), end=' ')
    queue.append(queue.popleft())
print(*queue)