덱(Deque)

1
# 덱의 앞과 뒤에서 원소를 추가하거나 삭제하고, 덱의 길이나 비어있는지 여부를 출력하는 기능을 수행
2
import sys
3
from collections import deque
4

5
input = sys.stdin.readline  # 입력을 빠르게 받기 위해 sys.stdin.readline을 사용
6
n = int(input())  # 명령어의 개수 n을 입력받습니다.
7
dequeList = deque()  # 덱을 생성
8

9
for _ in range(n):
10
    line = input().split()  # 입력을 공백으로 나누어 명령어와 값(숫자)을 분리
11
    command = line[0]  # 명령어 부분을 추출
12

13
    # 👉 (1) push_front X: 정수 X를 덱의 앞에 넣는다
14
    if command == "push_front":
15
        num = int(line[1])
16
        dequeList.appendleft(num)
17
    # 👉 (2) push_back X: 정수 X를 덱의 뒤에 넣는다.
18
    elif command == "push_back":
19
        num = int(line[1])
20
        dequeList.append(num)
21
    # 👉 (3) pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다.
22
    # 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력
23
    elif command == "pop_front":
24
        if dequeList:
25
            print(dequeList.popleft())
26
        else:
27
            print(-1)
28
    # 👉 (4) pop_back: 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력한다.
29
    # 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력
30
    elif command == "pop_back":
31
        if dequeList:
32
            print(dequeList.pop())
33
        else:
34
            print(-1)
35
    # 👉 (5) size: 덱에 들어있는 정수의 개수를 출력
36
    elif command == "size":
37
        print(len(dequeList))
38
    # 👉 (6) empty: 덱이 비어있으면 1을, 아니면 0을 출력
39
    elif command == "empty":
40
        print(0 if dequeList else 1)
41
    # 👉 (7) front: 덱의 가장 앞에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력
42
    elif command == "front":
43
        if dequeList:
44
            print(dequeList[0])
45
        else:
46
            print(-1)
47
    # 👉 (8) back: 덱의 가장 뒤에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력
48
    elif command == "back":
49
        if dequeList:
50
            print(dequeList[-1])
51
        else:
52
            print(-1)