문제

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

• 큐 자료구조를 활용하는 문제

풀이

배열로도 접근할 수 있는 문제이지만, 시간 제한이 발생하기 때문에 파이썬에서 제공하는 deque를 활용하여 큐 자료구조를 통해 문제를 풀었다.

from collections import deque
q = deque()

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

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

print(q.pop())