간단한 덱 구현 문제이다. 코드는 다음과 같다
import sys
from collections import deque
N = int(sys.stdin.readline().strip())
q = deque()
for _ in range(N):
cmd = list(map(int,sys.stdin.readline().split()))
if cmd[0] == 1:
q.appendleft(cmd[1])
elif cmd[0] == 2:
q.append(cmd[1])
elif cmd[0] == 3:
print(q.popleft() if q else -1)
elif cmd[0] == 4:
print(q.pop() if q else -1)
elif cmd[0] == 5:
print(len(q))
elif cmd[0] == 6:
print(0 if q else 1)
elif cmd[0] == 7:
print(q[0] if q else -1)
elif cmd[0] == 8:
print(q[-1] if q else -1)