[Python]백준 BaekJoon.AC 10773 : 제로(deque)

 

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

10773번: 제로

 

 

가장 최근에 넣은 스택 옆에 저장하고, 가장 최근에 넣은 스택을 꺼내오는 덱을 이용했다.

구현은 그리 어렵지 않아 이만 설명을 마친다. 코드로 이해하는 편이 빠를 것 같다.

 

 

 

from collections import deque
import sys

K = int(input())
deq = deque()
result = 0

for i in range(K):
    num = int(sys.stdin.readline())
    if num != 0:
        deq.append(num)
    else:
        deq.pop()

while deq:
    result = result + deq.pop()

print(result)