반응형
코드
from collections import deque
import sys
d = deque([])
n = int(input())
for i in range(n):
com = sys.stdin.readline().split()
if com[0] == 'push_front':
d.appendleft(com[1])
elif com[0] == 'push_back':
d.append(com[1])
elif com[0] == 'pop_front':
if len(d) == 0:
print(-1)
else:
print(d.popleft())
elif com[0] == 'pop_back':
if len(d) == 0:
print(-1)
else:
print(d.pop())
elif com[0] == 'size':
print(len(d))
elif com[0] == 'empty':
if len(d) == 0:
print(1)
else:
print(0)
elif com[0] == 'front':
if len(d) == 0:
print(-1)
else:
print(d[0])
elif com[0] == 'back':
if len(d) == 0:
print(-1)
else:
print(d[-1])
반응형
'알고리즘 > 자료구조' 카테고리의 다른 글
[백준][Python] 1935번 후위 표기식2 (0) | 2022.02.07 |
---|---|
[백준][Python] 1874번 스택 수열 (0) | 2022.02.07 |
[백준][Python] 2164번 카드2 (0) | 2022.02.04 |
[백준][Python] 9012번 괄호 (0) | 2022.02.03 |
[백준][Python] 18258번 큐 2 (0) | 2022.02.03 |
댓글