[백준] 10773번 제로 (stack)

-문제

 

-코드

#include<stdio.h>
#include<stack>
using namespace std;

int main()
{
	int n, k, res =0;
	scanf("%d", &n);
	stack<int> s;

	for (int i = 0; i < n; i++)
	{
		scanf("%d", &k);
		if (k == 0)
		{
			s.pop();
		}
		else
		{
			s.push(k);
		}
	}
	
	while(!s.empty())
	{
		res += s.top();
		s.pop();
	}

	printf("%d", res);
	return 0;
}