[Python] 백준 2164 카드 2

2164번: 카드2

데크를 사용해서 popleft()로 먼저 넣은 값을 빼주는 큐를 구현한다. 

 

1) 큐에 1부터 N까지 순서대로 넣는다.

2) 제일 왼쪽 값을 버리고, 그 다음 값을 뒤에 넣는다.

3) 큐에 값이 1개 남을 때까지 반복한다. 

 

전체코드

import sys
import collections
input = sys.stdin.readline

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

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

print(*queue)