[Python] 백준10866 덱

24 Dec 2022 in Study on Algorithm

백준10866 덱 링크

문제

예제 입력

---

코드

import sys
from collections import deque

dq=deque()
n = int(sys.stdin.readline())

while n > 0:
    arr = sys.stdin.readline().split()
    match arr[0]: 
        case "push_front": 
            dq.appendleft(arr[1])
        case "push_back": 
            dq.append(arr[1])            
        case "pop_front": 
            if dq :
                print(dq.popleft())
            else:
                print(-1)
        case "pop_back": 
            if dq :
                print(dq.pop())                  
            else:
                print(-1)              
        case "size": 
            print(len(dq))
        case "empty": 
            if dq :
                print(0)
            else:
                print(1)
        case "front": 
            if dq:
                print(dq[0])
            else:
                print(-1)
        case "back": 
            if dq :
                print(dq[-1])
            else:
                print(-1)                 
    n -= 1

설명

파이썬을 통해서 사용자로부터 입력받아 자료형 덱을 사용하여 구현했습니다.

---

결과