백준 18258 큐2

18258번: 큐 2 (acmicpc.net)

18258번: 큐 2

import sys
from collections import deque
queue = deque([])
N = int(sys.stdin.readline())
for i in range(N):
    str = sys.stdin.readline()
    if (str[:4] == 'push'):
        queue.append(int(str[5:]))
    elif (str[:3] == "pop"):
        if (len(queue) != 0):
            print(queue[0])
            queue.popleft()
        else:
            print(-1)
    elif (str[:5] == "front"):
        print(queue[0] if len(queue) != 0 else -1)
    elif (str[:4] == "back"):
        print(queue[len(queue) - 1] if len(queue) != 0 else -1)
    elif (str[:4] == "size"):
        print(len(queue))
    elif (str[:5] == "empty"):
        print(1 if len(queue) == 0 else 0)

queue문제랑 똑같은데 다른 점은 N이 10000에서 2000000으로 증가했기 때문에 시간 맞추기가 더 까다로워졌다.

따라서 deque를 사용해서 pop할때 popleft를 하는 방식으로 해야.. 한다는 것을 깨달음

deque에선 pop(0)을 사용못함..