Algorithm/BOJ
[백준] 10866 덱 (파이썬 python)
YOONJELLY
2022. 1. 23. 13:59
문제 링크
https://www.acmicpc.net/problem/10866
10866번: 덱
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
문제
문제 풀이
import sys
input = sys.stdin.readline
deque = []
n = int(input())
for i in range(n):
command = input().split()
if command[0] == 'push_front':
deque.insert(0, command[1])
elif command[0] == 'push_back':
deque.append(command[1])
elif command[0] == 'pop_front':
if len(deque) == 0:
print(-1)
else:
print(deque.pop(0))
elif command[0] == 'pop_back':
if len(deque) == 0:
print(-1)
else:
print(deque.pop())
elif command[0] == 'size':
print(len(deque))
elif command[0] == 'empty':
if len(deque) == 0:
print(1)
else:
print(0)
elif command[0] == 'front':
if len(deque) == 0:
print(-1)
else:
print(deque[0])
elif command[0] == 'back':
if len(deque) == 0:
print(-1)
else:
print(deque[-1])