세상을 더 좋게

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

카테고리 없음

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

나는SOU 2021. 10. 28. 11:04

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

 

10845번: 큐

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

www.acmicpc.net

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]이기를...