[파이썬] 백준 2164 카드2

< 해결 방법 >

deque 의 사용방법을 숙지하고 푸니까 금방 풀었다. Collections 라이브러리 내의 deque 를 잘 활용해야 한다. 

 

import sys
from collections import deque
 
a = int(sys.stdin.readline())
 
k = deque([])
 
for i in range(0,a):
    k.append(i+1)
 
while True:
    if len(k)==1:
        print(k[0])
        break    
    else:
        k.popleft()
        t = k.popleft()
        k.append(t)