[백준 / python] 10845번 : 큐

알고리즘 분류 자료 구조 큐

🔗 문제 출처 https://www.acmicpc.net/problem/10845

---

📎 코드

python

import sys

q = []

for _ in range(int(sys.stdin.readline())):
  command = list(sys.stdin.readline().split())

  if command[0] == 'push':
    q.append(command[1])

  elif command[0] == 'pop':
    if q:
      print(q.pop(0))
    else:
      print(-1)

  elif command[0] == 'size':
    print(len(q))

  elif command[0] == 'empty':
    if len(q) == 0:
      print(1)
    else:
      print(0)

  elif command[0] == 'back':
    if q:
      print(q[len(q)-1])
    else:
      print(-1)

  elif command[0] == 'front':
    if q:
      print(q[0])
    else:
      print(-1)

---

이 문제의 제한 시간은 0.5초로 타 문제들보다 적은 편이다. 따라서 제한 시간을 염두에 두고 풀어야한다. 입력을 input()으로 받으면 시간초과가 날 것이다. 시간제한이 촉박한 다른 문제들과 마찬가지로 input()대신 sys.stdin.readline()을 사용하면 된다. 특별한 과정을 요하는 문제는 아니기에 이 부분만 주의를 한다면 쉽게 풀 수 있을 것이다.