[Python] 카드2 - 백준

해당 글은 백준 2164번 문제 '카드2'를 다룬다.

문제

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

2164번: 카드2

 

설명

deque 모듈을 불러와서 쉽게 구현할 수 있는 문제이다.

문제에서 제안하는대로 카드 1장이 남을 때 까지

첫번째를 카드를 꺼내서 버리고, 다음 첫번째 카드를 아래로 다시 보내면 보내는 과정을 반복한다.

그리고 카드가 한 장 남았으므로 인덱스 0번째 카드를 출력한다.

 

코드

from collections import deque
n = int(input())
cards = deque([i for i in range(1,n+1)])

while len(cards) != 1:
    cards.popleft()
    cards.append(cards.popleft())

print(cards[0])