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

백준 - 단계별로 풀어보기[10773]

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

10773번: 제로

 

풀이

c++ 에서 제공하는 lib, stack으로 간단하게 해결 가능합니다.

 

Code

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

int main()
{
    int k, num;
    int sum = 0;

    cin >> k;

    stack<int> _stack;

    for (int i = 0; i < k; i++) {
        cin >> num;

        if (num != 0)
            _stack.push(num);
        else
            _stack.pop();
    }

    int size = _stack.size();
    for (int i = 0; i < size; i++) {
        sum += _stack.top();
        _stack.pop();
    }

    cout << sum << endl;

    return 0;
}