풀이

마지막으로 적었던 수는 스택을 이용해 기억할 수 있습니다. 0이 들어오면 스택에서 하나를 빼고, 아니면 넣는 방식으로 에 해결할 수 있습니다.

코드

from collections import deque
 
 
def main():
    K = int(input())
 
    stack = deque()
    for _ in range(K):
        num = int(input())
 
        if num == 0:
            stack.pop()
        else:
            stack.append(num)
 
    print(sum(stack))
 
 
main()