[백준] 2164 파이썬(python) : 카드2

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

2164번: 카드2

 

 

import sys
from collections import deque
n = int(sys.stdin.readline())
q = deque(list(range(1, n+1))) #1
while len(q) != 1: #2
    q.popleft() #3
    q.append(q.popleft()) #4
print(q[0]) #5

 

#1 : q에 1에서 n까지의 범위 삽입

#2 : q의 길이가 1이 될때까지 반복

#3 : q의 첫번째 원소 삭제

#4 : q의 첫번째 원소를 빼서 q의 마지막에 삽입

#5 : 반복이 끝났으니 q의 첫번째 원소 출력