10773 제로 _python

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

10773번: 제로

실랜디로 만난 문제. 스택 활용의 기본문제다.

문제 출력에 적혀있는데, 0일 경우 지울수 있는 수가 있다고 보장한다고 한다.

 

 

 

 

문제 접근

스택 활용의 기본문제

0일때 pop하면 된다.

"""

스택에 append한다.

그런데 0이고 뺄게 있다면 pop한다.

끝나고 최종 합 출력

"""

 

 

 

 

 

풀이

from math import ceil
import sys
input = sys.stdin.readline

"""
스택에 append한다.
그런데 0이고 뺄게 있다면 pop한다.
끝나고 최종 합 출력
"""

K = int(input())
arr = []

for i in range(K):
    x = int(input())
    if x==0:
        arr.pop()
    else:
        arr.append(x)
print(sum(arr))