[파이썬] 백준 10866 덱

< 해결 방법 >

마찬가지로 deque 를 이용해서 쉽게 풀 수 있었다. 

 

import sys
from collections import deque
 
 
count = int(input())
 
a = [ ]
 
k = deque([])
 
for i in range(0,count):
    a.append(list(sys.stdin.readline().rstrip().split(" ")))
 
for i in range(0,len(a)):
    if a[i][0]=="push_front":
        k.appendleft(int(a[i][1]))
 
    if a[i][0]=="push_back":
        k.append(int(a[i][1]))    
 
    if a[i][0]=="pop_front":   
        if len(k)==0:
            print(-1)
        else:
            print(k[0])
            k.popleft()
 
    if a[i][0]=="pop_back":   
        if len(k)==0:
            print(-1)
        else:
            print(k[-1])
            k.pop()        
 
    if a[i][0]=="size":  
        print(len(k))  
 
    if a[i][0]=="empty":    
        if len(k)==0:
            print(1)
        else:
            print(0)    
 
    if a[i][0]=="front":
        if len(k)==0:
            print(-1)
        else:
            print(k[0])    
 
    if a[i][0]=="back":            
        if len(k)==0:
            print(-1)
        else:
            print(k[-1])