BOJ_10866 : 덱

👉 문제링크

10866번: 덱

---

---

🔸 문제 분석 🔸

• 데크를 구현하는 문제이다.

🔸 코드 🔸

from collections import deque
import sys

input = sys.stdin.readline
print = sys.stdout.write

deq = deque()

for i in range(int(input())):
    order = input().rstrip()

    if order[:10] == "push_front":
        deq.appendleft(order[11:])
    elif order[:9] == "push_back":
        deq.append(order[10:])
    elif order[:9] == "pop_front":
        if len(deq):
            print(deq.popleft() + "\n")
        else:
            print("-1\n")
    elif order[:8] == "pop_back":
        if len(deq):
            print(deq.pop() + "\n")
        else:
            print("-1\n")
    elif order[:4] == "size":
        print(str(len(deq)) + "\n")
    elif order[:5] == "empty":
        print(str(int(len(deq) == 0)) + "\n")
    elif order[:5] == "front":
        if len(deq):
            print(deq[0] + "\n")
        else:
            print("-1\n")
    elif order[:4] == "back":
        if len(deq):
            print(deq[-1] + "\n")
        else:
            print("-1\n")

🔸 코드 해석 🔸

• collenctions 모듈의 deque 자료형을 사용했다.
• 빠른 입출력을 사용했다.
• 한 줄을 입력받아 명령어를 수행한다. (빠른 입출력 형태에 유의한다)

---

🔸 end 🔸

• 간0단한 문제였다. 데크의 기본 기능을 두루 써볼 수 있어서 좋았다.