[백준] 10773번 제로

💡문제접근

• 입력값으로 0이 나오면 list에 있는 마지막 원소의 값을 pop해주면 된다.
• 이 때, 문제 마지막에 정수가 "0"일 경우에 지울 수 있는 수가 있음을 보장할 수 있다고 했으므로 경우를 나누어 줄 필요가 없다.

💡코드(메모리 : 31248KB, 시간 : 80ms)

import sys

K = int(input())
number = []
for _ in range(K):
    value = int(sys.stdin.readline().strip())
    if value != 0:
        number.append(value)
    else:
        number.pop()
print(sum(number))

💡소요시간 : 2m