백준 10773 제로

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

int main()
{
	stack<int> Stack;
	int K;
	int num;
	int stackSize;
	int sum = 0;

	cin >> K;  // 정수 K 입력
	
	for (int i = 0; i < K; i++)
	{
		cin >> num;

		if (num == 0)
		{
			Stack.pop();  // 입력이 0 이면 지워준다.
		}
		else
		{
			Stack.push(num); // 0 이 아니면 num 넣어준다 ! 
		}
	}
	// 최종적으로 적어 낸 수의 합을 출력한다.
	stackSize = Stack.size(); 
	for (int i = 0; i < stackSize; i++)
	{
		sum += Stack.top();  // 스택에 있는 수를 sum 에 더해주고 

		Stack.pop(); // 뺴주기 반복!
	}
	cout << sum; // 최종 더하기 출력!

	return 0;
}