[파이썬, Python] 백준 18258: 큐2

문제

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

18258번: 큐 2

코드

from collections import deque
import sys

input = sys.stdin.readline

n = int(input())

q = deque([])

for _ in range(n):
    order = input().split()
    if order[0] == 'push':
            q.append(order[1])
            
    elif order[0] == 'pop':
        if len(q):
            print(q.popleft())
        else:
            print(-1)
            
    elif order[0] == 'size':
        print(len(q))
        
    elif order[0] == 'empty':
        if len(q):
            print(0)
        else:
            print(1)
            
    elif order[0] == 'front':
        if len(q):
            print(q[0])
        else:
            print(-1)
            
    elif order[0] == 'back':
        if len(q):
            print(q[-1])
        else:
            print(-1)

설명

https://looancheong.tistory.com/123

[파이썬, Python] 백준 10828: 스택

이 문제와 비슷한 문제인데 시간초과를 해결하기 위해 큐를 사용했다.

큐를 사용한 점 외에는 문제의 요구 조건에 따라 구현을 해주면 된다.