10773)제로

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

생각하기 넘 귀찮다. 쉬운 문제만 골라서 풀어야지.

문제 설명이 이해가 잘 안됬는데 힌트에 잘 설명해놨다.

문제가 이해가 되고 나서 든 생각은 이렇다.

입력 크기에 맞게 메모리 할당 받은 뒤 하나씩 입력받는다.

입력받은 수가 0이면 이전에 있던 수를 0으로 만들고 그 인덱스로 되돌아간다.

이 작업이 끝나면 0부터 마지막 인덱스까지 수를 다 더하고 출력한다.

#include<stdio.h>
 
int main(){
    int num;
    int *a;
    int j=-1;
    int  sum=0;
    
    scanf("%d",&num);
    a = (int *)malloc(sizeof(int)*num);
    
    for(int i=0; i<num; i++){
        j++;
        scanf("%d",(a+j));
        if(a[j]==0){
            a[j-1]=0;
            j-=2;
        }
    }
    
    for(int i=0;i<=j;i++) sum+=a[i];
    printf("%d",sum);
    
    return 0;
}