[백준/BOJ] 10773번 제로 (C++)

www.acmicpc.net/problem/10773

10773번: 제로

기초 스택 문제

 

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

int main(void) {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int k;
    cin >> k;
    stack<int> s;
    
    while(k--) {
    	int n;
    	cin >> n;
    	if(!s.empty() && n == 0) s.pop();
    	else s.push(n);
		
	}
	
	int answer = 0;
	while(!s.empty()) {
		answer += s.top();
		s.pop();
	}
	
	cout << answer;
}