jae_coding

(백준 자료구조 문제풀이) 10828번 스택 본문

알고리즘 문제/자료구조 문제

(백준 자료구조 문제풀이) 10828번 스택

재코딩 2022. 7. 18. 14:28
반응형

문제

 

문제 링크

코드

import sys
input = sys.stdin.readline

N = int(input())
stack = list()


def push(stack, num):
    stack.append(num)


def pop(stack):
    if len(stack) != 0:
        n = stack[len(stack)-1]
        print(n)
        del stack[-1]
    else:
        print(-1)


def size(stack):
    print(len(stack))


def empty(stack):
    if len(stack) == 0:
        print(1)
    else:
        print(0)


def top(stack):
    if len(stack) != 0:
        print(stack[len(stack)-1])
    else:
        print(-1)


for _ in range(N):
    command = input().strip()
    num = 0
    if len(command) > 5:
        command, num = command.split()
    if command == "push":
        push(stack, num)
    elif command == "top":
        top(stack)
    elif command == "size":
        size(stack)
    elif command == "empty":
        empty(stack)
    elif command == "pop":
        pop(stack)
반응형
Comments