백준 2164번 <카드2>

백준 알고리즘 2164번

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

2164번: 카드2

---

6198번

N장의 카드가 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 놓여져 있다.

제일 위에 있는 카드를 버린 후, 제일 위에 있는 카드를 제일 아래로 옮기는 행동을 카드가 한 장 남을 때까지 반복한다. 이때, 제일 마지막에 남는 카드를 구하여라.

 

입력으로 정수 N이 주어진다.

 

출력으로 조건에 맞는 카드 번호를 구하여 출력하면 된다.

---

문제 해결

파이썬의 deque를 이용하여 문제를 해결할 수 있다.

deque는 맨 앞과 맨 뒤 모두 접근하여 데이터를 넣고 뺄 수 있기 때문에 해당 문제를 해결하기 적합하다.

---

코드

from collections import deque
n = int(input())
number = [i for i  in range(1, n+1)]
number = deque(number)

while len(number) != 1:
    number.popleft()
    temp = number.popleft()
    number.append(temp)

print(number[0])

---

결과

---