[BOJ/C++]10773_제로

#문제

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

 

 

##문제 풀기전 알아야 할 개념

딱히 없음

 

#include <iostream>
#include <stack>
 
using namespace std;
 
stack <int> S;
 
static int pos = -1;
 
int main() {
 
    //BOJ
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
 
    int K,sum=0;
 
    cin >> K;
 
    while (K--) {
        int input;
 
        cin >> input;
 
        if (input == 0) {
            if (!S.empty()) {
                S.pop();
            }
            
            continue;
        }
 
        S.push(input);
 
    }
 
    while (!S.empty()) {
        sum += S.top();
        S.pop();
    }
 
    cout<<sum<<'\n';
 
    return 0;
}