백준(BAEKJOON) 2164 카드2 - Python

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

2164번: 카드2

 

 

 

풀이

import sys
from collections import deque

input = sys.stdin.readline
n = int(input())

que = deque()

for i in range(1, n+1): # 1~까지 큐에 추가
    que.append(i)

while len(que) > 1: # 큐가 1보다 크면 반복
    first = que.popleft() # 첫 번째 요소 제거
    second = que.popleft() # 두 번째 요소 제거
    que.append(second) # 끝에 추가

print(*que) # 남은거 다 출력