[BOJ / C++] 10773 제로

Seulguo·2022년 7월 25일
0

Algorithm

목록 보기
130/185
post-thumbnail

🐣 문제

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


🐥 코드

/*
문제 : 제로
링크 : https://www.acmicpc.net/problem/10773
*/

#include <iostream>
#include <stack>
using namespace std;

int main(){
    int n ;
    cin >> n;
    stack <int> s;
    for(int i = 0; i < n; i++){
        int tmp;
        cin >> tmp;

        if(tmp == 0){
            s.pop();
        }
        else{
            s.push(tmp);
        }
    }

    int sum = 0;
    while(!s.empty()){
        sum += s.top();
        s.pop();
    }

    cout << sum;

    return 0;
}

0개의 댓글