백준 10773 cpp // 스택사용법

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

10773번: 제로

 

#include<bits/stdc++.h>
using namespace std;

int k,ret;
stack<int> s;

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

	while (s.size()) {
		ret += s.top();
		s.pop();
	}
	cout << ret;
}