python-algorithm

백준 10773 제로

무적김두칠 2021. 8. 24. 13:41

1
2
3
4
5
6
7
8
import sys
tmp=[]
n=int(sys.stdin.readline())
for i in range(n):
    tmpNum=int(sys.stdin.readline())
    if tmpNum==0: tmp.pop()
    else: tmp.append(tmpNum)
print(sum(tmp))
cs

문제 보면 딱 드는 생각이 스택 떠오르시면 쉽게 푸실듯

반응형