[Python/코테] 백준 10845번 큐

10845 큐

문제 및 조건 설명: https://www.acmicpc.net/problem/10845

import sys

n = int(sys.stdin.readline())
queue = []

for i in range(n):
    command = sys.stdin.readline().split()

    if (command[0] == "push"):
        queue.append(int(command[1]))

    elif (command[0] == "pop"):
        if (len(queue) != 0):
            print(queue.pop(0))
        else:
            print(-1)

    elif (command[0] == "size"):
        print(len(queue))

    elif (command[0] == "empty"):
        if (len(queue) != 0):
            print(0)
        else:
            print(1)

    elif (command[0] == "front"):
        if (len(queue) != 0):
            print(queue[0])
        else:
            print(-1)

    elif (command[0] == "back"):
        if (len(queue) != 0):
            print(queue[-1])
        else:
            print(-1)

 

스택을 구현했던 것처럼, 배열을 사용할 수 있다.

또는 덱(deque) 라이브러리를 사용해서 구현하는 방법도 있다. 그런데 메모리나 시간이 더 오래 걸리는 것은 왜일까

from collections import deque
import sys

n = int(sys.stdin.readline())

queue = deque([])

for _ in range(n):
    command = sys.stdin.readline().split()

    if (command[0] == "push"):
        queue.append(int(command[1]))

    elif (command[0] == "pop"):
        print(-1 if len(queue) == 0 else queue.popleft())

    elif (command[0] == "size"):
        print(len(queue))

    elif (command[0] == "empty"):
        print(1 if len(queue) == 0 else 0)

    elif (command[0] == "front"):
        print(-1 if len(queue) == 0 else queue[0])

    elif (command[0] == "back"):
        print(-1 if len(queue) == 0 else queue[-1])