(Python)백준 코딩테스트 연습 - 큐(10845)

1. 문제

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

10845번: 큐

2. 풀이

from collections import deque
import sys
input = sys.stdin.readline

# n : 명령 입력 개수
n = int(input())

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

3. 후기

 - 이 문제는 문제의 이름부터 큐이기 때문에 큐를 사용하여 코딩을 진행했다. 역시 큐를 사용하면 시간 초과 걱정은 없다.