백준 2164번 카드2 파이썬

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

2164번: 카드2

 

내 답안

from collections import deque
import sys

N = int(sys.stdin.readline().rstrip())
q = deque([i for i in range(1, N + 1)])

while (len(q) != 1):
    q.popleft()
    if len(q) == 1:
        break
    else:
        q.append(q.popleft())
        
print(q[0])

---

 

파이썬에서 지원하는 deque을 사용하면 간단하게 풀 수 있다.

q.popleft() 는 맨 왼쪽 원소를 제거해 주는 거고,

q.append(q.popleft()) 는 맨 왼쪽 원소를 맨 오른쪽으로 옮겨주는 거라고 이해하면 된다.