백준 10773번: 제로

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

📌문제 접근

1. 입력값에 따라 0이면 스택에서 팝 그외에 숫자는 푸시를 한다.
2. 마지막까지 남아있는 스택의 원소들을 하나씩 pop하여 값을 더해 결과를 출력

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

int main()
{
    stack<int> s;
    int num;
    cin >> num;
    int a;
    for(int i = 0; i < num; i++)
    {
        cin >> a;
        if(a != 0)
            s.push(a);
        else
        {
            s.pop();
        }
    }
    int sum = 0;
    while(!s.empty()){
        sum += s.top();
        s.pop();
    }
    cout << sum;
}