[C++] 백준 - 10773 : 제로

문제 링크

10773번: 제로

 

풀이 )

  "0"이 지울 수 있음이 보장되어있으므로, 0이 아니면 push, 0이면 pop한 뒤

  마지막에 stack에 있는 모든 원소들을 더해준다.

 

#include <iostream>
#include <stack>

using namespace std;

int main(void){
    int n;
    stack<int> st;
    cin >> n;
    while(n--){
        int input;
        cin >> input;
        if(input)
            st.push(input);
        else
            st.pop();
    }
    int sum = 0;
    while(!st.empty()){
        sum += st.top();
        st.pop();
    }
    cout << sum << endl;
    return 0;
}