10773번 - 제로(python3)

문제 링크 : https://www.acmicpc.net/problem/10773

10773번: 제로

스택 문제입니다. 스택의 주요 함수인 push, pop, empty 등을 구현하는 10828번 문제를 풀었다면 쉽게 풀 수 있는 문제입니다. 처음 자료구조를 배울 때 C로 배웠었는데 당시에 모든 함수를 일일이 구현했던 것 생각하면... 역시 파이썬이 편하긴 합니다. 

x = int(input())
lst = []

for i in range(x):
    num = int(input())
    if num:
        lst.append(num)
        continue
    lst.pop()

print(sum(lst))