BOJ 10773 - 제로 [C/C++]

10773번: 제로 (acmicpc.net)

10773번: 제로

문제 설명은 다음과 같다.

문제 설명 / 입력 / 출력

예제 입력 / 예제 출력

이런 문제는 간단하게 풀 수 있어야 한다.

Vector나 Queue 자료 구조를 사용해서, 0이 아닌 수는 다 밀어넣은 다음, 0이면 최근에 넣은 수를 pop 하면 된다.

 

마지막에는 Vector나 Queue에 남아 있는 애들을 하나씩 pop 하면서 그 수를 다 더해주면 답이 된다.

 

본인은 Vector 자료 구조를 사용하여 push_back 과 pop_back을 활용했다.

 

다음은 제출한 C/C++ 코드이다.

#include <algorithm>
#include <iostream>
#include <vector>
#include <numeric>

using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int test_case;
    int test;
    vector<int> anslist;
    cin >> test_case;
    for (int i=0;i<test_case;i++){
        cin >> test;
        if (test==0) anslist.pop_back();
        else anslist.push_back(test);
    }
    cout << accumulate(anslist.begin(), anslist.end(), 0) << '\n';

    return 0;
}