[백준 C++] 10773 : 제로

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

최근에 쓴 수를 지운다는 점에서 바로 스택을 떠올렸다.

이전 게시글에서 올렸던 4949번 균형잡힌 세상이랑 비슷한 문제라고 생각한다.

---

#include <iostream>
#include <stack>

using namespace std;

int main()
{
	stack<int> stack;
	int K, ans = 0;
	cin >> K;

	for (int i = 0; i < K; i++)
	{
		int temp;
		cin >> temp;

		if (temp == 0)
			stack.pop();
		else
			stack.push(temp);
	}

	while (!stack.empty())
	{
		ans += stack.top();
		stack.pop();
	}

	cout << ans << endl;

	return 0;
}

정수가 0일 때 지울 수 있는 숫자가 보장됨에 따라 예외는 적지 않았다.