백준_2164번

2164번 카드 2

1~n 장의 카드가 있을 때 순서대로 한 장을 버리고 한 장은 뒤로 보내는 것을 반복하다가 마지막 한장이 남았을 때 출력하는 문제.

from collections import deque

card = deque(range(1,int(input())+1))

while len(card) > 1: # 한장이 남을 때 까지
    card.popleft() # 한장 버리고
    card.rotate(-1) # 한장 뒤로
print(*card) # 마지막 한장 출력

deque 를 사용하면 간단하게 해결 할 수 있는 문제 였다.