[파이썬, Python] 백준 2164: 카드2

문제

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

2164번: 카드2

코드

import collections
import sys
input = sys.stdin.readline

n = int(input())
card = collections.deque([i for i in range(1, n+1)])

while len(card) > 1:
    card.popleft()
    card.rotate(-1)

print(card[0])

설명

collections라는 모듈을 이용하여 deque 기능을 사용하였다.

n의 수만큼 덱을 구성해 준다.

카드가 다 1장 남을 때까지,
가장 왼쪽의 카드를 버려주고,
rotate함수를 사용해서 한 바퀴 돌려준다.

마지막 남은 카드를 출력해 준다.