[BOJ] 2164번 : 카드2

■ 코드

from collections import deque
import sys
input = sys.stdin.readline

n = int(input())

queue = deque()

for i in range(1, n+1):
  queue.append(i)

while (len(queue) > 1):
  queue.popleft()
  v = queue.popleft()
  queue.append(v)

print(queue[0])

 

■ 문제 풀이

1) deque 자료형 이용

2) 먼저 popleft() 로 원소 빼기

3) 다음 빼낸 원소 v를 다시 append() 로 추가

4) queue 원소가 하나 남을 때 까지 진행

 

 

문제 출처 : https://www.acmicpc.net/problem/2164

2164번: 카드2