[백준/C,C++] 10773번: 제로

www.acmicpc.net/problem/10773

10773번: 제로

C++에서 제공되는 vector로 아주 쉽게 풀 수 있는 문제입니다.

#include<iostream>
#include<vector>

using namespace std;

int main(void)
{
    int k; cin >> k;
    vector<int> stack;

    for (int i = 0; i < k; i++) {
        int temp; cin >> temp;
        if (temp == 0) stack.pop_back();
        else stack.push_back(temp);
    }

    int sum = 0;
    for (vector<int>::iterator it = stack.begin(); it < stack.end(); it++) {
        sum += *it;
    }

    cout << sum << endl;

    return 0;
}

k번만큼 정수를 입력받아 0이라면 pop을, 아니라면 push를 해주고 벡터를 돌며 모든 값을 더해주면 되는 문제입니다.