[백준] 2164. 카드2 - Python

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

2164번: 카드2

---

• 코드

from collections import deque

# N장의 카드, 카드 번호 1~N
N = int(input())
cards = [i for i in range(1,N+1)]
card = deque(cards)

# 1장이 남을 때까지
while len(card) > 1:
    # 맨 윗장 버리기
    card.popleft()
    # 맨 윗장을 맨 뒤로 보내기
    card.rotate(-1)
    
print(card[0])

• 풀면서 배운 점
  • deque에서 사용 가능 
    • deque.rotate(-1)
      • 앞으로 한 칸씩 옮기기 (맨 앞 값은 맨 뒤로)
    • deque.rotate(1)
      • 뒤로 한 칸씩 옮기기 (맨 뒤 값은 맨 앞으로)