Boj10773_제로

Published: August 28, 2019 by 아형

• Categories:
• Algorithm 74

• Tags:
• 알고리즘 72

boj10773 제로

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

• 소스코드

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

stack<int> s;
int main() {
	int n,num;
	long long ans = 0;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &num);
		if (num)s.push(num);
		else s.pop();
	}
	while (!s.empty()) {
		ans += s.top();
		s.pop();
	}
	printf("%lld", ans);
}