https://www.acmicpc.net/problem/18258
풀이
큐에 대한 기능적 구현을 요구하는 문제이기에 deque를 이용해서 문제를 풀어주었습니다.
# 18258번 큐 2
from collections import deque
import sys
input = sys.stdin.readline
n = int(input())
queue = deque([])
for _ in range(n):
order = input().rstrip().split()
haveToDo = order[0]
if haveToDo == "push":
queue.append(order[1])
elif haveToDo == "pop":
if queue:
print(queue.popleft())
else:
print(-1)
elif haveToDo == "size":
print(len(queue))
elif haveToDo == "empty":
if queue:
print(0)
else:
print(1)
elif haveToDo == "front":
if queue:
print(queue[0])
else:
print(-1)
elif haveToDo == "back":
if queue:
print(queue[-1])
else:
print(-1)
출력결과
'백준 > 자료구조' 카테고리의 다른 글
[백준][Python] 2161번 카드 1 - 코팩 (0) | 2022.09.15 |
---|---|
[백준][Python] 11286번 절댓값 힙 - 코팩 (0) | 2022.09.09 |
[백준] 11279번 최대 힙 - 파이썬 (0) | 2022.07.16 |