[백준] 10845 큐 Python

BellBoy·2023년 5월 14일
0

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

import sys
from collections import deque

input = sys.stdin.readline

N = int(input())
my_deque = deque()

while N:
    N -= 1

    text = input().rstrip('\n')

    if text.count(" ") > 0:
        text, number = text.split(" ")

    if text == 'push':
        my_deque.append(number)

    if text == 'pop':
        if len(my_deque) == 0:
            print(-1)
        else:
            print(my_deque.popleft())

    if text == 'size':
        print(len(my_deque))

    if text == 'empty':
        if len(my_deque) == 0:
            print(1)
        else:
            print(0)

    if text == 'front':
        if len(my_deque) == 0:
            print(-1)
        else:
            print(my_deque[0])

    if text == 'back':
        if len(my_deque) == 0:
            print(-1)
        else:
            print(my_deque[-1])

10828 스택 문제에서 front back 기능을 추가하고 popleft를 사용해서 FIFO를 구현했습니다

profile
리액트러버

0개의 댓글

Powered by GraphCDN, the GraphQL CDN