본문 바로가기
백준

제로 - 10773번

by 청원뿔세포 2022. 11. 8.

들어온 수를 스택에 담고 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

댓글