Backjoon problem 10828 스택 - python

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

10828번: 스택

 

• 입력과 출력

• 소스코드

import sys
def push(lst , number):
    lst.append(number)
    return lst

def pop(lst): 
    if empty(lst) == 1:
        return -1
    popData = lst.pop()
    return popData

def size(lst): return len(lst)
def empty(lst): return 1 if len(lst) == 0 else 0
def top(lst): return lst[-1] if empty(lst) == 0 else -1

res = list()
input = sys.stdin.readline
printLst = []
for _ in range(int(input())):
    stack = list(input().split())
    cmd = stack[0]
    if cmd == 'push':
        push(res,stack[1])
    elif cmd == 'top':
        printLst.append(top(res))
    elif cmd == 'size':
        printLst.append(size(res))
    elif cmd == 'empty':
        printLst.append(empty(res))
    elif cmd == 'pop':
        printLst.append(pop(res))
print('\n'.join(map(str,printLst)))

• 해설

스택을 구현 하는 문제이다 .

스택은 후입선출(LIFO, Last-In-First-Out) 구조 라 하며 쌓아 올린 형태의 자료 구조 로 가장 나중에 삽입된 데이터가 출력되거나 삽입 되는 구조

 

스택구조를 코딩하면 되는 문제인데  파이썬에서는 리스트 가 스택구조를 가지고있어 리스트로 간단하게 풀면된다