큐2(18258)

문제

코드

queue를 활용한 풀이
deque 라이브러릴 활용
popleft()를 활용해 가장 앞에 수를 빼고, pop()

# 큐 2
# 18258

import sys
from collections import deque
input = sys.stdin.readline

N = int(input())
queue = deque()

for i in range(N):
    lst = list(input().split())

    if lst[0] == 'push':
        queue.append(lst[1])

    elif lst[0] == 'pop':
        if len(queue) == 0:
            print(-1)
        else:

            print(queue.popleft())
    elif lst[0] == 'size':
        print(len(queue))

    elif lst[0] == 'empty':
        if len(queue) == 0:
            print(1)
        else:
            print(0)

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

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

728x90