[백준][큐 & 덱] 18258. 큐 2 (파이썬/Python)

import sys
from collections import deque
input = sys.stdin.readline
n =int(input())

queue = deque()

for i in range(n):
    queue.append(i+1)

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

print(queue.pop())

#2개 남았을 때 마지막(맨 오른쪽 요소)을 출력해주면 된다.