BOJ-Algorithm

백준 10773 - 제로

bellhundred 2022. 1. 4. 00:00

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

 

10773번: 제로

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

www.acmicpc.net

n = int(input())

arr = []
for i in range(n):
    number = int(input())
    if number == 0:
        arr.pop(-1)
    else:
        arr.append(number)
print(sum(arr))

입력받을 값을 저장할 배열을 만들어 놓고, 0이 입력될 경우 -1번 위치(배열의 맨 오른쪽 끝 값)을 pop시켜 소거한다. 그 외에는 배열에 append한다.

 

그 후 배열의 합을 출력한다.