[ 파이썬(python) ] 백준 2164 - 카드2

📌 백준 2164 - card2

문제 설명

---

💡 나의 풀이

단순하게 문제에 나와있는 대로 구현하면 되는데, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮기는 과정은 deque의 popleft()를 사용했다. deque를 사용하지 않고 pop(0)을 사용하게되면, 범위가 500,000정도로 크기 때문에 시간 초과 판정이 난다. 따라서 deque를 적극 사용하도록 하자.

 

while문의 범위를 card로만 작성하면 더 이상 뺼 원소가 없기 때문에 오류가 난다. len(cards)의 길이가 1이하로 줄어들 때로 설정하자.

import sys
from collections import deque
input = sys.stdin.readline

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

while len(cards) > 1:
    cards.popleft()
    cards.append(cards.popleft())

print(''.join(map(str, cards)))