코드
import sys
from collections import deque
input = sys.stdin.readline
n = int(input())
queue = deque()
for _ in range(n):
command = input().split()
if command[0] == 'push':
queue.append(command[1])
elif command[0] == 'pop':
if len(queue) == 0:
print(-1)
else:
print(queue.popleft())
elif command[0] == 'size':
print(len(queue))
elif command[0] == 'empty':
if len(queue) == 0:
print(1)
else:
print(0)
elif command[0] == 'front':
if len(queue) == 0:
print(-1)
else:
print(queue[0])
elif command[0] == 'back':
if len(queue) == 0:
print(-1)
else:
print(queue[-1])
Python
복사
문제 해결 아이디어
pop 명령어일 경우 가장 앞에 있는 정수를 빼야하기에, deque 자료형을 활용해준다. 이외에는 10828번 스택 문제와 같이 조건을 설정해 해결한다.