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

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

10845번: 큐

from sys import stdin

n = int(stdin.readline())
queue = []

for i in range(n) :
    cmd = stdin.readline().split()
    
    if cmd[0] == "push" : queue.append(cmd[1])
    
    elif cmd[0] == "pop" : 
        if queue : print(queue.pop(0)) #큐는 스택과 다르게 먼저 들어온게 먼저 빠져나가야 하기에 pop[0]을 사용
        else : print(-1)
    
    elif cmd[0] == "size" : print(len(queue))
        
    elif cmd[0] == "empty" :
        if len(queue) == 0 : print(1)
        else : print(0)
            
    elif cmd[0] == "front" :
        if len(queue) == 0 : print(-1)
        else : print(queue[0])
    
    elif cmd[0] == "back" :
        if len(queue) == 0 : print(-1)
        else : print(queue[-1])

큐의 기본적인 원리를 이해하는 가에 관한 문제인 것 같다.

 

스택과 반대로 먼저 들어온 데이터가 먼저 빠져나가게 되는 형식으로서

 

음식점 앞에 줄을 길게 선 사람들을 생각하면 된다.

 

오늘 저녁 먹으러 갈건데 제발 내가 pop[0]이기를...