📌 [BOJ] 백준 2164 카드2

📖 문제

📖 예제

📖 풀이

from collections import deque

N = int(input())
queue = deque()
for i in range(1,N+1):
  queue.append(i)

while len(queue)>1:
  queue.popleft()
  queue.append(queue.popleft())

print(queue[0])

큐 자료 구조의 특성 FIFO(First In First Out) 특성을 고려하면 쉽게 풀리는 문제이다.