BOJ 백준 2164 카드 2 풀어보기 [Python]

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

2164번: 카드2

 
 

실버 4

 

 
 
어떻게 하면 간단하게 풀 수 있을까 하고 생각하다가 순식간에 구렁텅이로 빠져버리는 문제이다
정공법으로 deque의 popleft를 사용하여 리스트에서 맨 앞쪽의 원소를 빼는 메서드를 사용하면된다.
 

from collections import deque

N = int(input())
num_list = deque()
for i in range(N):
    num_list.append(i+1)

while len(num_list) > 1: # 하나가 남을 때 까지 제일 앞에있는 원소 빼고나서 그 다음에 오는 수를 뒤에 append
    num_list.popleft()
    num_list.append(num_list.popleft())
print(num_list[0])