[백준 알고리즘] 2164번 카드2, 파이썬(python)

2164, 카드2

📁 문제 출처

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

 

💡 생각

• deque 사용

 

🛠 나의 코드

from collections import deque

n = int(input())
queue = deque()

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

while True:
    if len(queue) == 1:
        print(queue[0])
        break
    queue.popleft()
    queue.append(queue.popleft())