[백준 10773번-파이썬] 제로
알고리즘 공부/BOJ백준 풀이

[백준 10773번-파이썬] 제로

http://acmicpc.net/problem/10773

{코드}

st = []

for _ in range(int(input())):
    c = int(input())
    if c == 0 and len(st):
        st.pop()
    elif c != 0:
        st.append(c)
print(sum(st))

{설명}

이 문제는 간단히 입력에 따라 행동하면 되는 문제입니다.

입력이 0이면 숫자를 빼면 되고 0이 아니면 바로 배열에 넣어주면 되죠.

(0일때 무조건 지울 수 있는 숫자가 보장되긴 하는데 그냥 배열 길이 확인하는 것까지 추가했습니다. len이 O(1)이라 큰 상관은 없습니다.)

마지막에는 배열 안의 값들의 합을 출력하기 위해 sum함수를 사용하여 출력하면 됩니다.