from collections import deque n = int(input()) lst = [] for i in range(1,n+1): lst.append(i) q = deque(lst) while len(q) > 1: q.popleft() q.append(q.popleft()) print(q.popleft())
heapq 를 사용하면 더 빠른 것으로 알고 있다.