[알고리즘 연습]-제로(python)

1. 문제링크

[제로] : https://www.acmicpc.net/problem/10773

2. 풀이 전 생각

문제를 읽었을때 스택을 사용하면 편할 것 같다는 생각을 하였고, 어떻게 적용할지 고민하였다.

3. 풀이

import sys
t = int(sys.stdin.readline())
result = []

for i in range(t):
    num = int(sys.stdin.readline())
    if num == 0:
        out_num = result.pop()
    else:
        result.append(num)
print(sum(result))

리스트를 만든뒤에 0이 아닌숫자는 리스트에 append시키고 0이라면 pop함수를 통해 리스트에서 숫자를 뽑는다. 그리고 최종적으로 리스트의 합을 보여지게 했다.

4. 풀이하면서 고민했던 점

이번 문제는 크게 고민하지는 않았던 것 같다.