[BOJ] 백준 18258 큐 2

태환·2024년 3월 1일
0

Coding Test

목록 보기
91/151
post-thumbnail

📌 [BOJ] 백준 18258 큐 2

📖 문제

📖 예제

업로드중..

📖 풀이

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

N = int(input())
queue = deque()
for _ in range(N):
  a = input().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 queue:
      print(0)
    else:
      print(1)
  elif a[0] == 'front':
    if queue:
      print(queue[0])
    else:
      print(-1)
  else:
    if queue:
      print(queue[-1])
    else:
      print(-1)

전에 풀었던 문제들과 동일한 형식의 문제로 자료 구조 큐를 활용하면 된다.

profile
연세대학교 컴퓨터과학과 석사 과정

0개의 댓글