백준(Python) 풀이/구현

백준(Python) 10773번 제로 풀이

개발윗미 2021. 10. 25. 14:39

Python으로 구현한 10773번 제로 문제 풀이입니다.

 

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

 

10773번: 제로

첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경

www.acmicpc.net


k = int(input())
data = []

for i in range(k) :
  n = int(input())
  if n == 0 :
    data.pop()
  else :
    data.append(n)

print(sum(data))

 

반복문을 통해 k개의 정수를 하나씩 입력받고 입력받은 수가 0이라면 data 리스트 내에 가장 최근에 들어간 값을 빼고

 

입력받은 수가 0이 아니라면 그 값을 data 리스트에 추가한다.

 

최종적으로 data 리스트에 담겨있는 모든 값들의 합을 출력한다.