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

10866번: 덱

파이썬 collections 라이브러리의 deque 자료구조를 활용하면 쉽게 구현할 수 있는 문제였다. 코드는 다음과 같다.

import sys
from collections import deque

input = sys.stdin.readline

n = int(input())
queue = deque()

for _ in range(n):
    operation = input().rstrip()
    if operation == "size":
        print(len(queue))
    elif operation == "empty":
        if len(queue)==0: print(1)
        else: print(0)
    elif operation == "front":
        if len(queue)==0: print(-1)
        else: print(queue[0])
    elif operation == "back":
        if len(queue)==0: print(-1)
        else: print(queue[-1])
    elif operation == "pop_front":
        if len(queue)==0: print(-1)
        else: print(queue.popleft())
    elif operation == "pop_back":
        if len(queue)==0: print(-1)
        else: print(queue.pop())
    else:
        operation, value = operation.split()
        
        if operation == "push_front":
            queue.appendleft(value)
        else:
            queue.append(value)