Algorithm/BOJ

[백준] 10845 큐 (파이썬 python)

YOONJELLY 2022. 1. 23. 13:51

 

 

문제 링크

 

 

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

 

10845번: 큐

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net

 

 

 

문제

 

 

 

 

 

문제 풀이

 

 

전에 풀이한 스택과 크게 다를 것이 없다.

pop을 맨 뒤가 아닌 맨 앞의 정수로 연산해야하는 점만 조심하면 된다.

 

 

import sys
input = sys.stdin.readline

queue = []

n = int(input())
for i in range(n):
    command = input().split()
    if command[0] == 'push':
        queue.append(command[1])
    elif command[0] == 'pop':
        if len(queue) == 0:
            print(-1)
        else:
            print(queue.pop(0))
    elif command[0] == 'size':
        print(len(queue))
    elif command[0] == 'empty':
        if len(queue) == 0:
            print(1)
        else:
            print(0)
    elif command[0] == 'front':
        if len(queue) == 0:
            print(-1)
        else:
            print(queue[0])
    elif command[0] == 'back':
        if len(queue) == 0:
            print(-1)
        else:
            print(queue[-1])