[백준 파이썬(python) 2164번 문제 카드2 ]

문제

설명

문제에 하라는 대로 따라 하면 되는 시뮬레이션 스타일 간단한 문제

코드

import sys
from collections import deque

q = deque()
N = int(sys.stdin.readline())
for i in range(1, N + 1):
    q.append(i)

while len(q) > 1:
    q.popleft()
    q.append(q.popleft())

print(q[0])

큐를 써서 풀었는데 배열로 풀 수도 있다, 하지만 배열로 풀 경우 빅오가 N^2으로 문제의 시간 복잡도를 초과하기 때문에 통과하지는 못 한다