프로그래밍 & 알고리즘 & IT/알고리즘(python)

[백준 구현문제 10773] 제로

라니체 2023. 6. 6. 11:00
728x90

#백준 구현 문제(10773) - 제로

#0이 들어가면 바로 직전 값을 빼도록 하여 들어가 있는 값들의 최종 합을 구하는 문제

#난이도 : 하

K = int(input())

num_li = []
for i in range(K):
  add_num = int(input())
  if add_num == 0:
    num_li.pop(-1) #가장 최근에 들어간거 out
  else:
    num_li.append(add_num)

answer = sum(num_li)
print(answer)

# 시간복잡도 : O(K)