백준 10773

vector 의 pop, push 연산을 이용하여 풀었다.

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;


int main(void)
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	vector<int> nums;

	int input;
	cin >> input;

	for (int i = 0; i < input; ++i)
	{
		int num;
		cin >> num;
		
		if (num == 0)
		{
			if (nums.size() == 0)
			{
				break;
			}
			else
			{
				nums.pop_back();
			}
		}
		else
		{
			nums.push_back(num);
		}
	}

	int out = 0;
	for (int i = 0; i < nums.size(); ++i)
	{
		out += nums[i];
	}
	cout << out;

	return 0;
}