본문 바로가기

알고리즘(C++)/백준 알고리즘

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

풀이과정


 

 

코드


더보기
 #include <iostream>
#include <stack>
using namespace std;

int main()
{
	int iInput = 0;
	int sum = 0;
	stack<int> s;
	
	cin >> iInput;

	for (int i = 0; i < iInput; ++i)
	{
		int num = 0;
		cin >> num;
		if (num != 0) s.push(num);
		else s.pop();
	}


	while (!s.empty())
	{
		sum += s.top();
		s.pop();
	}

	cout << sum << endl;

	return 0;
}