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

• 문제

 

• 풀이

#include <iostream>
#include <stack>


using namespace std;
int main()
{
	int k = 0;

	cin >> k;

	stack<int> s;

	for (int i = 0; i < k; i++)
	{
		int input = 0;

		cin >> input;

		if (input != 0)
		{
			s.push(input);
		}
		else
		{
			s.pop();
		}
	}

	int size = s.size();

	int sum = 0;

	for (int i = 0; i < size; i++)
	{
		sum += s.top();
		s.pop();
	}


	cout << sum;

	return 0;
}