반응형
https://www.acmicpc.net/problem/18258
실버 4
큐의 사용법을 묻는 문제
하지만 deque를 사용해야 시간초과가 안나는 이상한 문제이다.
deque로 구현한 나의 정답
import sys
from collections import deque
N = int(sys.stdin.readline())
queue = deque()
while(N > 0):
A = sys.stdin.readline()
if 'push' in A:
A = list(map(str, A.split()))
queue.append(A[1])
if 'pop' in A:
if len(queue) == 0:
print(-1)
else:
print(queue.popleft())
if 'size' in A:
print(len(queue))
if 'empty' in A:
if len(queue) == 0:
print(1)
else:
print(0)
if 'front' in A:
if len(queue) != 0:
print(queue[0])
else:
print(-1)
if 'back' in A:
if len(queue) != 0:
print(queue[-1])
else:
print(-1)
N -= 1
728x90
반응형
'알고리즘 > 백준' 카테고리의 다른 글
BOJ 백준 28279 덱 2 풀어보기 [Python] (0) | 2024.03.20 |
---|---|
BOJ 백준 2164 카드 2 풀어보기 [Python] (0) | 2024.03.19 |
BOJ 백준 10773 제로 풀어보기 [Python] (0) | 2024.03.18 |
BOJ 백준 28278 스택 2 풀어보기 [Python] (0) | 2024.03.17 |
BOJ 백준 10989 수 정렬하기 3 풀어보기 [Python] (2) | 2024.03.17 |