[Python] 백준 #2164. 카드2

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

2164번: 카드2

 

# 2164 - Python 3

import sys
from collections import deque

input = sys.stdin.readline

n = int(input())

s = deque()                     # 덱 선언

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

while len(s) > 1:               
    s.popleft()                 # 가장 왼쪽 요소 삭제
    a = s.popleft()             # 14번 line 수행 후 다시 한 번 가장 왼쪽 요소 a에 저장 후 삭제
    s.append(a)                 # a를 deque의 가장 오른쪽에 append해줌

print(*s)