[백준] 2164번 카드2

문제 분석

큐를 잘 이해하고 있는지를 묻는 문제로, 가장 위의 카드를 가장 아래에 있는 카드 밑으로 옮기는 동작은 큐의 선입선출 성질을 이용하면 쉽게 구현할 수 있다.

소스 코드

# 2164번 카드2

from collections import deque

N = int(input())
deq = deque()

for i in range(1, N+1):
    deq.append(i)

while len(deq) != 1:
    deq.popleft()
    deq.append(deq.popleft())

print(deq[0])