BOJ_10845 : 큐

👉 문제링크

10845번: 큐

---

---

🔸 문제 분석 🔸

• 큐를 구현하는 문제이다.

🔸 코드 🔸

import sys
from collections import deque

input = sys.stdin.readline
print = sys.stdout.write

N = int(input().strip())

q = deque()

for i in range(N):
    order = input().strip()

    if order[:4] == "push":
        q.append(order[5:])
    elif order == "pop":
        if len(q) == 0:
            print("-1\n")
        else:
            print(str(q.popleft()) + "\n")
    elif order == "size":
        print(str(len(q)) + "\n")
    elif order == "empty":
        print(str(int(len(q) == 0)) + "\n")
    elif order == "front":
        if len(q) == 0:
            print("-1\n")
        else:
            print(str(q[0]) + "\n")
    elif order == "back":
        if len(q) == 0:
            print("-1\n")
        else:
            print(str(q[-1]) + "\n")

🔸 코드 해석 🔸

• 시간초과를 피하기 위해 데크와 빠른 입출력을 사용했다.
• 입력된 명령을 슬라이싱해서 확인한다.

---

🔸 end 🔸

• 빠른 입출력을 사용하지 않으면 시간초과가 나는 문제이다.
• 풀이는 간단한 문제였지만 오타가 있어서 여러번 틀리게 되었다.
• queue모듈의 Queue() 도 써보려 했지만 위의 front 기능인 peek 명령이 없어서 이 문제와는 맞지 않았다.