[Python] BOJ/백준 2164번 카드2

[문제]

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

2164번: 카드2

 

[풀이]

처음에 리스트로 큐를 구현해 풀었는데 시간 초과가 낫다.

 

큐 문제를 풀 때는 dequeue를 import해서 사용하는 게 가장 빠르다고 해서 dequeue를 사용했다.

dequeue의 popleft()와 list의 pop(0)은 같은 결과를 낸다.

 

[코드]

import sys
from collections import deque

if __name__ == '__main__':
    queue = deque()
    for i in range(1, int(sys.stdin.readline())+1):
        queue.append(i)

    while len(queue) != 1:
        queue.popleft()
        queue.append(queue.popleft())

    print(queue.pop())