(Python)백준 코딩테스트 연습 - 덱(10866)

1. 문제

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

10866번: 덱

2. 풀이

from collections import deque
import sys
input = sys.stdin.readline

# n : 입력받는 명령 수
n = int(input())

# int_deq : 정수를 입력받을 deque
int_deq = deque()

for i in range(n):
    order = input().strip()
    if 'push_front' in order:
        order_int = int(order.split()[1])
        int_deq.appendleft(order_int)
    elif 'push_back' in order:
        order_int = int(order.split()[-1])
        int_deq.append(order_int)
    elif 'pop' in order:
        if len(int_deq) == 0:
            print(-1)
        elif 'front' in order:
            print(int_deq.popleft())
        elif 'back' in order:
            print(int_deq.pop())
    elif 'size' == order:
        print(len(int_deq))
    elif 'empty' == order:
        if len(int_deq) == 0:
            print(1)
        else:
            print(0)
    elif 'front' == order:
        if len(int_deq) == 0:
            print(-1)
        else:
            print(int_deq[0])
    elif 'back' == order:
        if len(int_deq) == 0:
            print(-1)
        else:
            print(int_deq[-1])

3. 후기

 - 문제의 설명에 해당 문제는 deque를 만들어 사용하라고 한다. 때문에 이전 문제를 해결할 때 사용했던 collections 라이브러리의 deque를 사용하여 해결했다.