[ BOJ / 파이썬 ] 18258 큐2

/  제출 1  /

 

import sys
input = sys.stdin.readline
from collections import deque
n = int(input())
queue = deque([])

for i in range(n):
  oper = input().strip()
  
  if oper[:4] == 'push':
    oper, x = oper.split(" ")
    queue.append(x)
    
  if oper == 'pop':
    if queue:
      print(queue.popleft())
    else:
      print(-1)
      
  if oper == 'size':
    print(len(queue))
    
  if oper == 'empty':
    if queue:
      print(0)
    else:
      print(1)
      
  if oper == 'front':
    if queue:
      print(queue[0])
    else:
      print(-1)
      
  if oper == 'back':
    if queue:
      print(queue[-1])
    else:
      print(-1)

: 의외로 쉬운 문제였다.

: 그냥 경우 나눠서 풀이하면 된다.

: 다만 채점 속도가 되게 느렸는데, 다른 분들은 더 효과적으로 구현하셨을 지 궁금해졌다.

 

음 대체로 비슷한데 그냥 파이선의 한계인 것 같다. C++에 비해 시간이 5배는 기본으로 느리다.