2164

 

복잡하게 생각하지 않고 그냥 반복되는 행위를 while 문 안에 넣어서 작성했다.

from collections import deque

# 선언부
num = int(input())
dq = deque([i for i in range(1, num+1)])

# 마지막 하나 남을 때까지 반복문
while (len(dq) > 1):
    dq.popleft()
    v = dq.popleft()
    dq.append(v)
print(dq[0])

 

원형데크로 작성하면 append 단계가 없어도 될 것 같았지만 연결리스트 구현하고 다음 노드로 넘어가는 코드를 작성하는 것보다 append가 빠를 것 같아서 안함

 

 

#데크