[CodeUp] #3117-0은 빼!(스택)

chrmqgozj·2022년 1월 22일
0

CodeUp

목록 보기
19/48
#include <iostream>
#include <stack>
using namespace std;

int main(){
    stack<int> s;
    int n;
    cin >> n;
    for(int i=0;i<n;i++){
        int temp;
        cin >> temp;
        if(temp==0){
            s.pop();
        }
        else{
            s.push(temp);
        }

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

0개의 댓글

관련 채용 정보