[python] 백준 10866번

hyeo71·2023년 5월 22일
0

백준

목록 보기
6/24

https://www.acmicpc.net/problem/10866

문제 : 덱

제한

  • 시간 제한 : 0.5초
  • 메모리 제한 : 256MB

풀이

import sys
from collections import deque

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

for _ in range(n):
    command = sys.stdin.readline().split()

    if command[0] == "push_front":
        result.appendleft(command[1])
    elif command[0] == "push_back":
        result.append(command[1])
    elif command[0] == "pop_front":
        if result:
            print(result.popleft())
        else:
            print("-1")
    elif command[0] == "pop_back":
        if result:
            print(result.pop())
        else:
            print("-1")
    elif command[0] == "empty":
        if result:
            print("0")
        else:
            print("1")
    elif command[0] == "front":
        if result:
            print(result[0])
        else:
            print("-1")
    elif command[0] == "back":
        if result:
            print(result[-1])
        else:
            print("-1")
    else:
        print(len(result))

0개의 댓글