BOJ_18258 : 큐 2

👉 문제링크

18258번: 큐 2

---

---

🔸 문제 분석 🔸

• front, back 을 지원하는 queue를 구현하는 문제이다.

🔸 코드 🔸

import sys
from collections import deque
input = sys.stdin.readline
print = sys.stdout.write

que = deque()

for i in range(int(input())):
    order = input().rstrip()

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

🔸 코드 해석 🔸

• 시간제한이 빠듯해서 빠른 입출력을 사용했다.
  • 입력에서 줄바꿈 문자 "\n"가 입력되지 않도록 strip() 함수를 사용했다.
  • 출력에서 줄바꿈 문자가 포함되지 않으므로 직접 넣어주었다.
  • 빠른 출력은 문자열만 지원하므로 숫자는 str()로 변환했다.
• 큐는 데크를 사용했다.

---

🔸 end 🔸

• 풀고보니 큐 1문제와 풀이가 똑같다. 시간 제한만 더 빠듯해진 것 같다.
• 줄바꿈 문자를 넣지 않은 곳이 있어서 1차 틀렸고, popleft를 해야하는데 pop을 사용해서 2차 틀렸다.
  예제 출력만 잘 확인했으면 고칠 수 있었을텐데 좀 안일했던 것 같다.