[백준/Python] 28279 덱 2

[백준/Python] 28279 덱 2

풀이 코드 및 설명

from collections import deque
import sys

input = sys.stdin.readline
N = int(input())

deque = deque()
for _ in range(N):
    command = input().split()
    cmd_type = command[0]

    if cmd_type == '1':
        deque.appendleft(command[1])
    elif cmd_type == '2':
        deque.append(command[1])
    elif cmd_type == '3':
        print(deque.popleft() if deque else -1)
    elif cmd_type == '4':
        print(deque.pop() if deque else -1)
    elif cmd_type == '5':
        print(len(deque))
    elif cmd_type == '6':
        print(0 if deque else 1)
    elif cmd_type == '7':
        print(deque[0] if deque else -1)
    elif cmd_type == '8':
        print(deque[-1] if deque else -1)

• 1 X: 덱의 앞쪽에 정수 X를 추가합니다 (appendleft).
• 2 X: 덱의 뒤쪽에 정수 X를 추가합니다 (append).
• 3: 덱의 앞쪽에서 정수를 제거하고 출력합니다. 덱이 비어있다면 -1을 출력합니다 (popleft).
• 4: 덱의 뒤쪽에서 정수를 제거하고 출력합니다. 덱이 비어있다면 -1을 출력합니다 (pop).
• 5: 덱에 들어있는 정수의 개수를 출력합니다.
• 6: 덱이 비어있으면 1을, 아니면 0을 출력합니다.
• 7: 덱의 앞쪽에 있는 정수를 출력합니다. 덱이 비어있다면 -1을 출력합니다.
• 8: 덱의 뒤쪽에 있는 정수를 출력합니다. 덱이 비어있다면 -1을 출력합니다.

덱, Deque

덱(Deque, Double-Ended Queue)은 양쪽 끝에서 데이터를 추가하거나 제거할 수 있는 유연한 자료 구조다. 일반적인 큐는 FIFO(First-In-First-Out) 구조를 가지지만, 덱은 양쪽 끝에서 요소를 추가하거나 제거할 수 있어서 더 다양한 상황에 활용할 수 있다.

덱은 스택과 큐의 기능을 모두 통합한 형태로 볼 수 있으며, 다음과 같은 작업을 효율적으로 수행할 수 있다:

• 양쪽 끝에서의 요소 추가 및 제거
• 양쪽 끝의 요소 접근

파이썬에서는 collections 모듈의 deque 클래스를 통해 덱을 사용할 수 있다. 이 클래스는 양방향 큐의 모든 기능을 제공하며, 리스트에 비해 양쪽 끝에서의 요소 추가 및 제거가 훨씬 더 효율적이다.