[알고리즘] 백준 10773 제로

문제링크

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

문제 설명

• 0 입력값이 들어올 때마다 가장 마지막에 입력한 값을 삭제한다.

주제

• 스택

난이도

• 하

풀이

n = int(input())
arr = []
for _ in range(n):
    num = int(input())
    if num == 0:
        arr.pop()
    else:
        arr.append(num)

print(sum(arr))

문제를 풀고 알게된 개념 및 소감

• easy..