[Python] 백준10866번 : 덱

hjeu·2025년 2월 9일

백준

목록 보기
29/48
post-thumbnail

💡문제

백준 10866번 문제 링크

🍀풀이

덱이 스택과 큐 연산을 사용해서 하는거다 보니 기존에 스택, 큐 초급 문제들과 같았다.

코드

import sys
from collections import deque
input = sys.stdin.readline

n = int(input())

q = deque()

for _ in range(n):
    command = input().strip().split()
    
    if command[0] == 'push_back':
        q.append(command[1])
    elif command[0] == 'push_front':
        q.appendleft(command[1])
    elif command[0] == 'pop_front':
        if q:
            print(q.popleft())
        else:
            print(-1)
    elif command[0] == 'pop_back':
        if q:
            print(q.pop())
        else:
            print(-1)
    elif command[0] == 'size':
        print(len(q))
    elif command[0] == 'empty':
        if q:
            print(0)
        else:
            print(1)
    elif command[0] == 'front':
        if q:
            print(q[0])
        else:
            print(-1)
    elif command[0] == 'back':
        if q:
            print(q[-1])
        else:
            print(-1)

이런 문제만 나오면 좋을텐데...


profile
나는야 개발왕이 될거야! (๑ •̀ω•́)۶

0개의 댓글