[백준/python] 10773 : 제로

10773번: 제로 (acmicpc.net)

a= int(input())
x=[]
s=0
for i in range(a):
    t=int(input())
    if t!=0:
        x.append(t)
    else:
        x.pop()
for i in range(len(x)):
    s+=x[i]
print(s)

가장 간단한 스택 문제이다. 입력받은 t가 0이 아니라면 스택에 쌓아주고 0이면 가장 최근 걸 pop() 해준다.