제로 (feat. 백준, 10773번)

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

10773번: 제로

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <stack>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	stack<int> tmp;
	register int N, ans = 0;
	cin >> N;
	for (register int n = 0, v; n < N; ++n) {
		cin >> v;
		if (v != 0)
			tmp.push(v);
		else
			tmp.pop();
	}
	while (!tmp.empty())
		ans += tmp.top(), tmp.pop();
	cout << ans;
	return 0;
}
// *&)*@*

자료구조 stack을 사용하여 0을 입력받으면 pop, 아니면 push 하고 스택에 있는 모든 정수를 합하는 문제입니다.