[백준 2164번] 카드2 - python

문제 링크

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

2164번: 카드2

풀이 

- 큐를 사용해서 풀었다. 

- 큐에 n부터 1까지 삽입해준 후 큐의 길이가 1일 때까지 맨 위에 숫자 버리고, 다음 맨 위 숫자 맨 뒤로 삽입해주는 과정을 반복 

from collections import deque 

n = int(input())

q = deque([ i for i in range(n, 0, -1)])

while len(q) != 1:
  q.pop()
  x = q.pop()
  q.appendleft(x)

print(q[0])