[큐] 백준 2164번 카드2 with Python3

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

2164번: 카드2

 

문제

 

내 풀이

from collections import deque
n = int(input())

Q = deque(range(1, n+1))

if len(Q) == 1:
    print(Q[0])

else:
    for i in range(len(Q)):
        Q.popleft()
        Q.append(Q.popleft())
        if len(Q) == 1:
            break
    print(Q[0])

해설

찬양하라 deque

단순히 문제에서 주어진 행동을 실행할 뿐인데도 시간복잡도가 충분하게 낮다!

 

 

 

정답 풀이

X

출처:

 

해석