반응형
#include <stdio.h>
 
int cnt = 0;
int stack[100000];
 
void push(int n){
    stack[cnt] = n;
    cnt++;
}
 
void pop(){
    cnt--;
    stack[cnt] = 0;
}
 
int main()
{
    int inputNumber;
    int sum = 0;
    scanf("%d"&inputNumber);
    int data[inputNumber];
    for(int i=0; i<inputNumber; i++){
        scanf("%d"&data[i]);
        if(data[i]==0){
            pop();
        }else{
            push(data[i]);
        }
    }
    for(int i=0; i<cnt; i++){
        sum+=stack[i];
    }
    printf("%d\n", sum);
    return 0;
}
 
반응형

'알고리즘 > 백준' 카테고리의 다른 글

[백준] 1436 영화감독 숌 (C언어)  (0) 2020.04.24
[백준] 9012 괄호 (C언어)  (0) 2020.04.23
[백준] 2798 블랙잭 (C언어)  (0) 2020.04.17
[백준] 10828 스택 (C언어)  (0) 2020.04.01
[백준] 8958 OX퀴즈 (C언어)  (0) 2020.03.27

+ Recent posts