[c++] 백준 10773 제로

백준 단계별로 풀어보기 [스택] 제로

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

10773번: 제로

 

[풀이]

0이 입력되면 스택에서 pop을 하고, 그 외의 수는 스택에 push를 한다. 입력이 끝나면 스택에 있는 수를 모두 더해준 뒤 출력한다.

 

[코드]

#include<iostream>
#include<algorithm>
#include<string>
#include<stack>

int main() {
	int k, num, sum = 0;
	std::stack<int> s;
	std::cin >> k;
	for (int i = 0; i < k; i++) {
		std::cin >> num;
		if (num == 0)
			s.pop();
		else s.push(num);
	}

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

	std::cout << sum;


}