[백준 10773] 제로

문제 풀이

 

0이 입력되면 최근에 넣었던 수가 지워집니다.

가만 생각해보면, 자료구조의 스택을 떠오르면 쉽게 해결할 수 있습니다.

 

소스 코드

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

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

	stack<int> st;
	int k;
	cin >> k;
	while (k--)
	{
		int n;
		cin >> n;
		if (n != 0)
			st.push(n);
		else
			st.pop();
	}

	long long ans = 0;
	while (!st.empty())
	{
		ans += st.top();
		st.pop();
	}

	cout << ans << endl;
		
	return 0;
}