[백준 / 파이썬] 2164번 카드2

from collections import deque

n = int(input())
q = deque()
for i in range(1, n+1):
    q.append(i)
    
while(len(q)!=1):
    q.popleft()
    q.append(q.popleft())
    
print(q[0])

 

큐에 1부터 n까지 넣어주고 큐에 남은 숫자가 1개가 될 때까지 반복

popleft()로 제일 위의 카드 버리고 그다음 제일 위의 카드를 뽑아서 밑에 추가