10773 제로

5_hyun 2022. 2. 8. 21:41

10773번: 제로

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

www.acmicpc.net

내 풀이(맞음)

n = int(input())
ary = []
for i in range(n):
    x = int(input())
    if x == 0:
        ary.pop()
    else:
        ary.append(x)
print(sum(ary))

ary가 0이면 오른쪽걸 삭제하고 0이 아니면 오른쪽에 삽입한다. 그리고 ary의 합을 출력한다.