[백준] 10866 '덱' 파이썬(python)

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

10866번: 덱

from collections import deque
import sys

n = int(sys.stdin.readline())

dq = deque()

for i in range(n) :
    cmd = list(sys.stdin.readline.split())
    
    if cmd[0] == 'push_front' :
        dq.appendleft(cmd[1])
        
    elif cmd[0] == 'push_back' :
        dq.append(cmd[1])
        
    elif cmd[0] == 'pop_front' :
        if empty() == 1 :
            print('-1')
        else :
            tmp = dq.popleft()
            print(tmp)
    
    elif cmd[0] == 'pop_back' :
        if empty() == 1 :
            print('-1')
        else :
            tmp = dq.pop()
            print(tmp)
            
    elif cmd[0] == 'size' :
        print(len(dq))
        
    elif cmd[0] == 'empty' :
        if len(dq) == 0 : print(1)
        else : print(0)
    
    elif cmd[0] == 'front' :
        if empty() == 1 : print('-1')
        else : print(dq[0])
    
    elif cmd[0] == 'back' :
        if empty() == 1 : print('-1')
        else : print(dq[len(dq)-1])

deque의 기본적 활용을 묻는 문제이다.

 

물론 deque 없이도 해결을 할 수 있지만 다른 이용자의 deque이용을 보고 한 번 사용해보았다.

 

appendleft, popleft 같은 함수가 있는 것이 특징이다.