백준 BAEKJOON 10773번 제로 [PYTHON/파이썬]

 

 

 

 

 

백준 BAEKJOON 10773번 제로 [PYTHON/파이썬]

---

[목차여기]

<문제 출처> (SILVER Ⅳ)

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

 

 

 

 

 

 

 

<풀이>

K개의 줄에 주어지는 정수가 0이 아니라면

스택에 append 해주고 0이라면 pop을 해준다.

마지막에는 sum을 통해 stack에 있는 정수의 합을 출력하면 된다.

 

 

 

 

 

 

<코드>

import sys
input = sys.stdin.readline

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

for _ in range(K):
    num = int(input())
    if num == 0:
        stack.pop()
    else:
        stack.append(num)

print(sum(stack))