https://www.acmicpc.net/problem/10866
시간 1초, 메모리 128MB
input :
output :
조건 :
모두 구현해 주면 되는데 덱이 비어있는 경우는 길이 len()을 이용하자.
리스트의 제일 앞에 값을 넣어줄 경우에 많은 방법이 존재한다.
deck = [temp[1]] + deck
리스트 + 리스트를 할 경우에 제일 앞에 넣어줄 수 있다.
또는
deck.insert(0, temp[1]) 해서 0번째 인덱스에 넣어준다.
import sys
n = int(sys.stdin.readline())
deck = []
for i in range(n):
temp = sys.stdin.readline().strip()
# push 연산.
if " " in temp:
temp = temp.split()
# 숫자 문자열로 넣었음
if temp[0] == 'push_front':
deck = [temp[1]] + deck
else:
deck.append(temp[1])
# pop 연산.
if temp == 'pop_front':
if len(deck) > 0:
print(deck[0])
del deck[0]
else:
print(-1)
if temp == 'pop_back':
if len(deck) > 0:
print(deck[-1])
del deck[-1]
else:
print(-1)
if temp == 'size':
print(len(deck))
if temp == 'empty':
if len(deck) > 0:
print(0)
else:
print(1)
if temp == 'front':
if len(deck) > 0:
print(deck[0])
else:
print(-1)
if temp == 'back':
if len(deck) > 0:
print(deck[-1])
else:
print(-1)