백준 18258번 "큐 2"

문제

백준 18258번 큐2

풀이

큐 구현 문제.
시간 제한이 걸려있으므로 que.pop(0)보단
deque 라이브러리를 사용하여 popleft()를 사용하는게 더 빠르다.

Python 코드

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

que = deque([])
for _ in range(int(input())):
  s = input().split()
  if s[0] == 'push':
    que.append(s[1])
  elif s[0] == 'pop':
    if que:
      print(que.popleft())
    else:
      print(-1)
  elif s[0] == 'size':
    print(len(que))
  elif s[0] == 'empty':
    if que:
      print(0)
    else:
      print(1)
  elif s[0] == 'front':
    if que:
      print(que[0])
    else:
      print(-1)
  elif s[0] == 'back':
    if que:
      print(que[-1])
    else:
      print(-1)