백준 10773 _ 제로

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

10773번: 제로

---

⭐ 내 소스 코드

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

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	stack<int> s;
	int num,n,sum=0;

	cin >> num;
	for (int i = 0; i < num; i++) {
		cin >> n;
        //0이 입력되면 가장 최근에 입력된 값을 삭제
		if (n == 0) {
			s.pop();
		}
		else {
			s.push(n);
		}
	}

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

	return 0;
}

 

🙏 문제 풀이

• 0이 입력 될 때마다 가장 최근에 입력 받은 수를 지워야 되기에 FILO 구조인 Stack을 이용
• 0이 입력 되면, pop()을 통해 가장 최근에 입력 받은 수를 stack에서 제거