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

문제

www.acmicpc.net/problem/10773

10773번: 제로

풀이

 - 구현

 

 - 리스트의 append()와 pop()이용

• [1] append
• [1,3] append
• [1,3,5] append
• [1,3,5,4] append
• [1,3,5] (0을 불렀기 때문에 최근의 수를 지운다) pop
• [1,3] (0을 불렀기 때문에 그 다음 최근의 수를 지운다) pop
• [1,3,7] append
• [1,3] (0을 불렀기 때문에 최근의 수를 지운다) pop
• [1] (0을 불렀기 때문에 그 다음 최근의 수를 지운다) pop
• [1,6] append

 

 

코드

k = int(input())
arr = [0]
for i in range(k):
    n = int(input())
    if n == 0:
        arr.pop()
    else:
        arr.append(n)

print(sum(arr))