반응형
https://www.acmicpc.net/problem/28279
실버 4
구현 + 시간초과 문제이다 deque를 사용하면 간단(?) 하지만 어렵지 않게 풀 수 있다.
import sys
from collections import deque
q = deque()
N = int(input())
for i in range(N):
A = list(sys.stdin.readline().split())
if A[0] == '1': q.appendleft(int(A[1]))
if A[0] == '2': q.append(int(A[1]))
if A[0] == '3':
if len(q): print(q.popleft())
else: print(-1)
if A[0] == '4':
if len(q): print(q.pop())
else: print(-1)
if A[0] == '5': print(len(q))
if A[0] == '6':
if len(q): print(0)
else: print(1)
if A[0] == '7':
if len(q): print(q[0])
else: print(-1)
if A[0] == '8':
if len(q): print(q[-1])
else: print(-1)
728x90
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[Silver V] 색종이 - 2563 python (1) | 2024.11.28 |
---|---|
BOJ 백준 2346 풍선 터뜨리기 풀어보기 [Python] (0) | 2024.03.20 |
BOJ 백준 2164 카드 2 풀어보기 [Python] (0) | 2024.03.19 |
BOJ 백준 18258 큐 2 풀어보기 [Python] (0) | 2024.03.18 |
BOJ 백준 10773 제로 풀어보기 [Python] (0) | 2024.03.18 |