[백준] 10773 제로 파이썬 풀이 (스택)

코드

import sys
num= int(sys.stdin.readline()) 
total = []
max = 0
for i in range(num):
    money = int(sys.stdin.readline())
    if money > 0:
        total.append(money)
        max+=money
    else:
        max-=total[-1]
        total.pop()

print(max)
        

풀이

0을 부르지 않으면 total 배열에 부른 수를 append하고

max(총 합)에 부른 수를 더한다

0을 부르면 total에서 마지막에 부른 수를 없앤다.

그리고 max에서도 빼준다.