백준 10866 (duque) 파이썬

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

10866번: 덱

---

코드

from collections import deque
import sys

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




# push_front X: 정수 X를 덱의 앞에 넣는다.
# push_back X: 정수 X를 덱의 뒤에 넣는다.
# pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
# pop_back: 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
# size: 덱에 들어있는 정수의 개수를 출력한다.
# empty: 덱이 비어있으면 1을, 아니면 0을 출력한다.
# front: 덱의 가장 앞에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
# back: 덱의 가장 뒤에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.

풀이

 

간단하다 deque가 어떻게 작동하는지 가볍게 정리할 수 있는 문제이다. collections의 deque를 사용하면 되는 문제이다. push_front는 appendleft pop_front는 popleft를 이용해주면 되는 문제이다! 다만 명령을 입력받을 때 list(input(). split())로 입력받으면 시간 초과가 나오니 import sys를 이용해 sys.stdin.readline.split()으로 입력받자!