백준 (boj) 10845 파이썬 - 큐

문제 링크 : https://www.acmicpc.net/problem/10845

10845번: 큐

 

 

큐는 스택과 반대되는 개념이라고 생각하면 된다. 큐는 먼저 들어온것을 먼저 꺼내는 선입선출

스택은 후입선출이다. 

import sys
input = sys.stdin.readline
N = int(input())
arr = []
for i in range(N):
    command = input().rstrip()
    if 'push' in command : 
        a,num = command.split()
        arr.append(num)
    elif 'pop' in command :
        if len(arr) == 0 : print(-1) 
        else : print(arr.pop(0))
    elif 'size' in command : print(len(arr))
    elif 'empty' in command : print(1 if len(arr)==0 else 0)
    elif 'front' in command : print(-1 if len(arr)==0 else arr[0])
    elif 'back' in command : print(-1 if len(arr)==0 else arr[-1])