[백준 문제풀이] 10773 - 제로

백준 문제풀이 10773번

풀이

스택 자료구조를 활용하면 쉽게 풀이할 수 있다. 파이썬에서는 리스트를 활용해 쉽게 풀이할 수 있다.

코드

import sys

input = sys.stdin.readline

arr = []

K = int(input())
for _ in range(K):
    num = int(input())

    if num == 0:
        arr.pop()
    else:
        arr.append(num)

print(sum(arr))