들어온 수를 스택에 담고 0이 들어오면 pop 해준다.
from collections import deque
import sys
stack = deque()
t = int(input())
for _ in range(t):
inn = int(sys.stdin.readline())
if inn==0:
if stack:
stack.pop()
else:
stack.append(inn)
print(sum(stack))
'백준' 카테고리의 다른 글
듣보잡 - 1764번 (0) | 2022.11.14 |
---|---|
좌표 정렬하기 2 - 11651번 (0) | 2022.11.08 |
마인크래프트-18111번 (0) | 2022.11.08 |
키로거 - 5397번 (0) | 2022.11.07 |
절댓값 힙 - 11286번 (0) | 2022.10.31 |
댓글