백준 / 카드2 / 2164번 / Python

*문제 출처는 백준에 있습니다.

문제 제목: 카드2 / 2164번 (실버 4단계)

문제 사이트: https://www.acmicpc.net/problem/2164

 

문제 설명

---

나의 풀이

from collections import deque

n = int(input())

cards = deque([i for i in range(1, n + 1)])

if len(cards) > 1:
    while True:
        one = cards.popleft()
        if len(cards) == 1:
            break
        two = cards.popleft()
        if len(cards) == 0:
            cards.append(two)
            break
        cards.append(two)

print(cards[0])

---

※ 알아야 할 것

파이썬은 from collections import deque를 이용하여

데크를 사용할 수 있다.