[백준/BOJ] 백준 10773번 : 제로

https://www.acmicpc.net/problem/10773

10773번: 제로

스택을 사용하여 문제를 해결했다.

 

코드

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

int main()
{
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	int k;
	int input_i;
	stack<int> s;
	int result = 0;

	cin >> k;

	for (int i = 0; i < k; i++)
	{
		cin >> input_i;

		//pop을 해야될때
		if (input_i == 0)
			s.pop();

		else
			s.push(input_i);
	}

	//합을 구한다
	while(!s.empty())
	{
		result += s.top();
		s.pop();
	}

	cout << result;

	return 0;
}