백준 2164번 "카드 2"

문제

백준 2164번 카드 2

풀이

큐를 응용하면 쉬운 문제.
1 ~ N 까지의 정수를 가진 큐에서 pop을 두번하고 두번째 pop한 정수를 다시 push해준다.
이를 큐의 정수가 하나 남을 때까지 반복해주면 된다.

Python 코드

import sys
from collections import deque
input = sys.stdin.readline

n = int(input())
que = deque([i for i in range(1, n+1)])
while len(que) > 1:
  que.popleft()
  que.append(que.popleft())

print(que[0])