10828 - 스택

www.acmicpc.net/problem/10828

10828번: 스택

스택을 구현할 때, class사용해도 좋지만 지금은 복잡한 문제가 아니기 때문에 class는 사용하지 않았다.

 

1. push()에 대해

c언어에서는 top변수를 사용했지만 python은 .append()를 사용해서 리스트에 추가할 수 있다.

2. pop()에 대해

c언어에서는 top변수를 줄여가며 사용했지만 python은 del stack[-1]로 가장 마지막에 있는 원소를 지울 수 있고 return만 하고 싶을 때는 stack[-1]을 return해주면 쉽다

3. stack의 size에 대해

c언어에서는 top변수를 활용해 top이 0의 위치부터 시작됐다면 top 값이 size가 됐다면 python에서는 len.stack[]을 활용해 사이즈를 쉽게 구할 수 있다.

 

---

n = int(input())
print(n)
stack = []

def push(a):
    stack.append(a)

a = "push"
b = "pop"
c = "size"
d = "empty"
e = "top"

for i in range(0,n):
    print("입력순서 : %d" %i,end = '')
    s = input()
    if s==a:
        t = int(input())
        print("!!!")
        push(t)
    if s==b:
        if(len(stack)<1):
            print("-1")
        else:
            print("%d" %stack[-1])
            del stack[-1]
    if s==c:
        print("%d" %len(stack))
    if s==d:
        if(len(stack)<1):
            print("1")
        else:
            print("0")
    if s==e:
        if(len(stack)<1):
            print("-1")
        else:
            print(stack[-1])