📌 [BOJ] 백준 10845 큐

📖 문제

📖 예제

📖 풀이

from collections import deque
import sys

N = int(input())
queue = deque()
for _ in range(N):
  a = list(sys.stdin.readline().split())
  if a[0] == 'push':
    queue.append(a[1])
  elif a[0] == 'pop':
    if queue:
      print(queue.popleft())
    else:
      print(-1)
  elif a[0] == 'size':
    print(len(queue))
  elif a[0] == 'empty':
    if not queue:
      print(1)
    else:
      print(0)
  elif a[0] == 'front':
    if queue:
      print(queue[0])
    else:
      print(-1)
  elif a[0] == 'back':
    if queue:
      print(queue[-1])
    else:
      print(-1)

입력에 대한 각각의 조건을 큐 자료구조를 활용하여 출력한다.