[백준 파이썬] # 10845 큐

Silver IV

# 10845 큐

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

10845번: 큐

 

풀이

import sys
from collections import deque

N = int(sys.stdin.readline())
queue = deque()


for i in range(N):
    a = sys.stdin.readline().split()

    if a[0] == "push":
        queue.append(a[1])

    elif a[0] == "pop":
        if len(queue) > 0:
            print(queue.popleft())
        else:
            print(-1)

    elif a[0] == "size":
        print(len(queue))

    elif a[0] == "empty":
        if len(queue)==0:
            print(1)
        else:
            print(0)

    elif a[0] == "front":
        if len(queue) > 0:
            print(queue[0])
        else:
            print(-1)

    elif a[0] == "back":
        if len(queue)>0:
            print(queue[-1])
        else:
            print(-1) 

 

후기

• sys 적용으로 시간초과 문제를 해결할 수 있었다.
• 이전에 몇 차례 시도했던 문제였는데 생각보다 수월하게 풀어버렸다.