70. 카드2

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

2164번: 카드2

1~N까지 카드 스택을 쌓고 맨 위의 카드를 버리고 그 다음 위의 카드를 맨 아래로 보내는 행위를 반복할 때 마지막 남는 1장의 카드가 무엇인지 찾는 문제

from collections import deque

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

deque 한 번 익혔더니 계속 써먹게 됨