10773 제로

10773번: 제로 (acmicpc.net)

10773번: 제로

K = int(input())
result = 0
temp = []

for _ in range (K):
    a = int(input())
    if a != 0 :
        temp.append(a)
    else:
        temp.pop(len(temp) - 1)
for i in temp:
    result += i
print(result)

0이 나올 때마다 list에 있던 값 중 하나를 삭제하고 모든 값을 더하는 문제..

python의 list의 stack형태를 알고있냐고 묻는 문제이다.

temp.append형태로 삽입하고 / pop 형태로 삭제할 수 있으며 / len 형태로 list의 크기를 구할 수 있음을 알자.