백준 2164 파이썬

백준 2164 - 카드 2

문제

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

2164번: 카드2

2164번

 

답안 코드 :

from collections import deque

n = int(input())

cards = list(range(1, n+1))

cards = deque(cards)

while len(cards) > 1:

    # 제일 위에 있는 카드를 버림

    discarded_card = cards.popleft()

    # 제일 위에 있는 카드를 제일 아래로 옮김

    cards.append(cards.popleft())

print(cards[0])

 

백준 / 문제 / 단계별로 풀어보기 / 16단계 스택, 큐, 덱