[백준] 10866번 덱 - 파이썬

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

10866번: 덱

풀이

자료구조 덱의 기능을 구현해볼 수 있는 문제입니다. 덱의 메서드 공부와 함께 풀어주시면 좋겠습니다.

 

# 10866번 덱
from collections import deque
import sys

n = int(input())
queue = deque()
for _ in range(n):
    li = sys.stdin.readline().rstrip().split()
    order = li[0]
    if order == "push_front":
        queue.appendleft(int(li[1]))
    elif order == "push_back":
        queue.append(int(li[1]))
    elif order == "pop_front":
        if queue:
            print(queue.popleft())
        else:
            print(-1)
    elif order == "pop_back":
        if queue:
            print(queue.pop())
        else:
            print(-1)
    elif order == "size":
        print(len(queue))

    elif order == "empty":
        if queue:
            print(0)
        else:
            print(1)
    elif order == "front":
        if queue:
            print(queue[0])
        else:
            print(-1)
    else:
        if queue:
            print(queue[-1])
        else:
            print(-1)

출력결과