(큐, 덱) 큐2

이 문제의 저작권은 BAEKJOON에 있습니다.

 

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

문제는 위 링크에서 확인할 수 있습니다.

 

#https://www.acmicpc.net/problem/18258
#큐 2
import sys
from collections import deque

def cmd(A):
    if A[0] == 'push':
        q.append(A[1])
    elif A[0] == 'pop':
        try:
            value = q.popleft()
            print(value)
        except:
            print(-1)
    elif A[0] == 'size':
        print(len(q))
    elif A[0] == 'empty':
        if len(q) > 0:
            print(0)
        else:
            print(1)
    elif A[0] == 'front':
        try:
            print(q[0])
        except:
            print(-1)
    elif A[0] == 'back':
        try:
            print(q[-1])
        except:
            print(-1)

N = int(sys.stdin.readline().strip())
q = deque([])
for n in range(N):
    A = sys.stdin.readline().strip()
    A = A.split(' ')
    cmd(A)

 

for문을 돌며 A[0]에 있는 명령어와 비교하여 조건에 맞는 답을 출력합니다.

• push X: 정수 X를 큐에 넣는 연산이다.
• pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• size: 큐에 들어있는 정수의 개수를 출력한다.
• empty: 큐가 비어있으면 1, 아니면 0을 출력한다.
• front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.