2164번 : 카드2

문제보기

파이썬

from collections import deque

n = int(input())
arr = []

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

queue = deque(arr)

while len(queue) != 1:
    queue.popleft()  # 맨 왼쪽걸 뺴버림
    queue.append(queue.popleft())  # 그다음 맨 왼쪽껄 빼서 오른쪽에 추가

print(*queue)

코드 설명

• 맨앞(처음)부터 빼내며 배열을 조작하는 문제기때문에 큐 라이브러리 사용

포인트

기본적인 큐(queue) 문제.