[백준] 2164번 카드2 - 파이썬

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

2164번: 카드2

풀이

리스트를 사용하면 시간초과가 뜨기에 자료구조 중 하나인 덱을 쓰셔야합니다.

# 2164번 카드2
from collections import deque

n = int(input())
cards = deque(list(range(1,n+1)))

while(len(cards) >1):
    cards.popleft()
    move = cards.popleft()
    cards.append(move) 
print(cards[0])

 

출력결과