백준 2161-카드 1

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

2161번: 카드1

import sys
from collections import deque

input = sys.stdin.readline

n = int(input())
arr = deque([i for i in range(1,n+1)])
drop_arr = []
while len(arr)>1:
    drop_arr.append(arr.popleft())
    arr.append(arr.popleft())

for i in drop_arr:
    print(i, end=' ')
print(arr[0])

큐의 기본 개념에 충실한 문제다. Python에서도 list를 이용해 큐를 구현할 수 있지만 deque에 비해 속도가 느리니까 큐 문제다 싶으면 deque를 쓰는 것이 좋다.