[백준 10773번] 제로

www.acmicpc.net/problem/10773

10773번: 제로

#include <iostream>
#include <stack>

using namespace std;

int main(void) {
	int T, num;
	int sum = 0;

	cin >> T;
	int i;
	stack<int> number;
	for (i = 0;i < T;i++) {
		cin >> num;
		if (num != 0)
			number.push(num);
		else if (num == 0) {
			if (number.empty()) number.push(num);
			else number.pop();
		}
	}
	int size =number.size();
	for (i = 0;i < size;i++) {
		sum += number.top();
		number.pop();
	}
	cout << sum;
	return 0;
}

힌트를 안보고 풀다가 좀 헤맸는데 결국 풀어냈다.

스택에 전부 집어넣고 하다가 안풀려서 생각의 전환을 해봤다.

그래서 히히 난 천재야 하며 즐거워했지만

밑에 힌트가 있었다는게 함정이었다.ㅠㅠ