[2024 동계 모각코] 5회차 (2025/02/04)

[공부 내용]

백준 18258, 큐2

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

 

<문제>

큐 연산 실행

 

<Python 코드>

import sys
from collections import deque

def process_queue(cmd, q, val):
    if cmd == "push":
        q.append(val)  # 큐의 뒤에 추가
    elif cmd == "pop":
        print(q.popleft() if q else -1)  # 큐의 앞에서 제거
    elif cmd == "size":
        print(len(q))  # 큐 크기 출력
    elif cmd == "empty":
        print(1 if not q else 0)  # 큐가 비었는지 확인
    elif cmd == "front":
        print(q[0] if q else -1)  # 가장 앞 원소 출력
    elif cmd == "back":
        print(q[-1] if q else -1)  # 가장 뒤 원소 출력

q = deque()

n = int(input())
for _ in range(n):
  tmp = sys.stdin.readline().strip()
  if tmp[-1].isdigit():
    tmp = tmp.split()
    process_queue(tmp[0], q, int(tmp[1]))
  else:
    process_queue(tmp, q, 0)

 

원랜 Queue를 쓰려 했지만,

front와 back 구현을 위해 deque를 사용했다.