[백준] 10845번 (python 파이썬)

https://www.acmicpc.net/problem/10845

10845번: 큐

 

from collections import deque
import sys

queue = deque()

order_count = int(input())
for _ in range(order_count):
  order = sys.stdin.readline().strip()
  if order.startswith("push"):
    queue.append(order.split()[1])
  elif order.startswith("pop"):
    print(queue.popleft() if queue else -1)
  elif order.startswith("size"):
    print(len(queue))
  elif order.startswith("empty"):
    print(0 if queue else 1)
  elif order.startswith("front"):
    print(queue[0] if queue else -1)
  else:
    print(queue[-1] if queue else -1)

 

collections 모듈의 deque 객체를 사용했다.

큐를 사용하기 위한 객체이며 주요 메서드는 다음과 같다.

• append()
• appendleft()
• pop()
• popleft()

위의 메서드는 모두 시간 복잡도가 O(1) 이다.