[C/C++ 백준 10773번] 제로 (Silver 4)

www.acmicpc.net/problem/10773

10773번: 제로

기본적인 스택을 사용하는 문제이다.

 

#include <cstdio>
#include <stack>
using namespace std;
int main(void){
	int K, x, cnt=0;
	stack <int> stk;
	scanf("%d", &K);
	for(int i=0; i<K; i++){
		scanf("%d", &x);
		if(x!=0)
			stk.push(x);
		else
			stk.pop();
	}
	while(!stk.empty()){
		cnt += stk.top();
		stk.pop();
	}
	printf("%d", cnt);
}