[백준/C++] 10773번 : 제로

문제

 

 

풀이

스택 자료구조를 활용하면 간단하게 해결할 수 있는 문제다.

#include <iostream>
#include <stack>

using namespace std;

int main() {
	int n, num; 
	int sum = 0;
	stack<int> s;

	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> num;

		if (num == 0) s.pop();
		else s.push(num);
	}
	
	while (s.size() > 0) {
		sum += s.top();
		s.pop();
	}

	cout << sum;

	return 0;
}