백준 10773 - 제로 (Python3)

코드

from collections import deque

k = int(input())

stack = deque()

for _ in range(k):
    n = int(input())
    if n != 0:
        stack.append(n)
    
    if n == 0 and stack:
        stack.pop()
        
print(sum(stack))

문제 해설

리스트로 풀어도 되지만 덱을 써보고 싶어서 덱으로 해보았다.