백준 10733번 (제로) - 자료구조, 스택

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

 

 

❓ python 풀이

import sys
input = sys.stdin.readline 

i = int(input().strip())  # 입력받을 정수의 개수 K
stack = []  # 숫자를 저장할 스택을 초기화

for _ in range(i):  # K번 반복하며 정수를 입력받음
    put = int(input().strip())  # 입력받은 숫자를 정수로 변환
    if put != 0:  # 0이 아닐 경우 스택에 해당 숫자를 추가
        stack.append(put)
    else:
        stack.pop()  # 0일 경우 가장 최근에 입력된 숫자를 스택에서 제거

print(sum(stack))  # 스택에 남아 있는 숫자의 합을 출력