[자료구조/큐] 백준 18258 큐 2 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

18258번: 큐 2

 

 

 

2. 문제 풀이

 자료구조 큐(Queue)를 구현하는 문제입니다.

 

2022.02.10 - [Algorithm] - [Algorithm] 큐(Queue), 선입선출 줄서기 자료구조

[Algorithm] 큐(Queue), 선입선출 줄서기 자료구조

 큐의 기본적인 기능(함수)을 구현합니다. 자료구조 큐에 대한 설명과 구현은 위 링크에서 보실 수 있습니다.

 

 

 

3. 코드

from collections import deque
import sys
input = sys.stdin.readline

#입력
N = int(input())
queue = deque([])
for _ in range(N):
    op = input().rstrip()
    if op == 'pop':
        print(queue.popleft() if queue else -1)
    elif op == 'size':
        print(len(queue))
    elif op == 'empty':
        print(0 if queue else 1)
    elif op == 'front':
        print(queue[0] if queue else -1)
    elif op == 'back':
        print(queue[-1] if queue else -1)
    else: #push
        push, n = op.split()
        queue.append(int(n))

 문제 그대로 구현합니다. push만 공백으로 구분하여 인수를 받으니, 따로 처리해줍니다.