import sys
from collections import deque
n = int(sys.stdin.readline())
deque2 = deque([])
for i in range(n):
data = list(map(int,sys.stdin.readline().split()))
if data[0] == 1:
deque2.appendleft(data[1])
if data[0] == 2:
deque2.append(data[1])
if data[0] == 3:
print(-1 if len(deque2) == 0 else deque2.popleft())
if data[0] == 4:
print(-1 if len(deque2) == 0 else deque2.pop())
if data[0] == 5:
print(len(deque2))
if data[0] == 6:
print(1 if len(deque2)==0 else 0)
if data[0] == 7:
print(-1 if len(deque2)==0 else deque2[0])
if data[0] == 8:
print(-1 if len(deque2)==0 else deque2[-1])
반응형
'알고리즘' 카테고리의 다른 글
[백준] 28278 스택2 (0) | 2023.10.17 |
---|---|
[백준] 10988 팰린드룸인지 확인하기 (0) | 2023.10.17 |
[백준] 18258 큐2 (0) | 2023.10.17 |
[백준] 13241 최소공배수 (0) | 2023.10.17 |
[백준] 7785 회사에 있는 사람 (0) | 2023.10.17 |