문제

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

• 스택 자료구조를 활용하는 문제

• 입력이 0일 때마다 pop()을 해주면 끝

풀이

import sys
input = sys.stdin.readline

K = int(input())
ls = []
for _ in range(K):
    tmp = int(input())
    if tmp:
        ls.append(tmp)
    else:
        ls.pop()

print(sum(ls))