[ 2023-06-29 🍋 TIL ]

백준 18258번 파이썬

문제

코드

import sys 
from collections import deque
# from queue import Queue 모듈을 사용하여도 됨

input = sys.stdin.readline

n = int(input())
queue = deque([])

for _ in range(n):
  method = input().strip()
  if method[0:2] == 'pu':
    method, val = map(str, method.split())
    queue.append(int(val))
  else :
    if method == 'pop':
      if len(queue) > 0:
        print(queue.popleft())
      else:
        print(-1)
    elif method == 'size':
      print(len(queue))
    elif method == 'empty':
      if len(queue) > 0:
        print(0)
      else:
        print(1)
    elif method == 'front':
      if len(queue) > 0:
        print(queue[0])
      else:
        print(-1)
    elif method == 'back':
      if len(queue) > 0:
        print(queue[-1])
      else:
        print(-1)

list()를 사용하여 큐를 구현하면 pop(0)으로 인한 시간초과[O(n)]가 발생합니다.

이로 인하여 
간단한 queue를 구현할 때 collections의 deque나 queue의 Queue를 사용하면 됩니다.