[백준] 2161 파이썬(python) : 카드1

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

2161번: 카드1

 

 

import sys
from collections import deque
n = int(sys.stdin.readline())
number = deque(list(range(1, n+1))) #1
res = [] #2
while len(number) != 1: #3
    res.append(number.popleft()) #4
    number.append(number.popleft()) #5
for i in res:
    print(i, end=' ') #6
print(number[0]) #7

 

#1 : 덱 안에 1부터 n까지의 숫자 리스트로 삽입

#2 : 방출한 숫자를 담아줄 리스트

#3 : number리스트의 길이가 1이 될때 멈춤

#4 : 첫번째 원소를 빼서 res리스트에 삽입

#5 : 첫번째 원소를 빼서 마지막 원소로 삽입

#6 : res의 원소를 하나씩 빈칸을 두고 출력

#7 : 마지막 남은 number의 원소를 출력