[백준/파이썬] 2164번: 카드2

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

2164번: 카드2

 

<문제 풀이>

파이썬 deque 라이브러리를 사용했다.

from collections import deque

n = int(input())
q = deque()
x = 0

# 1~n 까지 숫자 입력
for i in range(1, n + 1):
    q.append(i)

while True:
    # q가 1이 될 때까지 반복문을 실행하며 마지막 남은 요소를 출력한다.
    if len(q) == 1:
        print(q.popleft())
        break
    q.popleft() # 카드 맨 윗장 버리기
    # 카드 맨 윗장을 뒤로 옮기기
    x = q.popleft() 
    q.append(x)