알고리즘 풀이/백준

10773번-제로

claire 2022. 1. 22. 21:17
#include<bits/stdc++.h>
using namespace std;

int main() {
	stack<int> s;
	int k;
	int ans = 0;
	cin >> k;
	while (k--) {
		int n;
		cin >> n;
		if (n == 0) s.pop();
		else s.push(n);
	}
	while (!s.empty()) {
		ans += s.top();
		s.pop();
	}
	cout << ans;
}