[백준/Baekjoon] 10773 제로 C++

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

10773번: 제로

---

1.  Logic

- 값을 확인해주며 0이 나왔을때는 값을 빼줘야하기때문에 후입선출(Last In First Out)의 성질을 가진 stack 활용.

- 정수가 입력되면 sum에 더해주고 0이 나오게되면 stack의 최상단 값을 sum에 빼주고 stack에서 pop

 

 

 

#include<bits/stdc++.h>

using namespace std;

stack<int> s;

int main() {
    int t;
    long long sum = 0;

    cin >> t;
    
    while(t--) {
        int n;
        cin >> n;
        
        if(n != 0) {
            s.push(n);
            sum += n;
        }
        else if(n == 0) {
            sum -= s.top();
            s.pop();
        }
    }
    cout << sum;
}