2022.02.11 [백준] (python 파이썬) 덱

 

https://www.acmicpc.net/problem/10866

10866번: 덱

---

풀이

 

from collections import deque
import sys
 
deq=deque()
for i in range(int(sys.stdin.readline())):
    arr=sys.stdin.readline().split()
    if arr[0] =='push_front':
        deq.appendleft(int(arr[1]))
    elif arr[0]=='push_back':
        deq.append(int(arr[1]))
    elif arr[0]=='pop_front':
        print(deq.popleft()) if len(deq)!=0 else print(-1)
    elif arr[0]=='pop_back':
        print(deq.pop()) if len(deq)!=0 else print(-1)
    elif arr[0]=='size':
        print(len(deq))
    elif arr[0]=='empty':
        print(1) if len(deq)==0 else print(0)
    elif arr[0]=='front':
        print(deq[0]) if len(deq)!=0 else print(-1)
    elif arr[0]=='back':
        print(deq[-1]) if len(deq)!=0 else print(-1)