cpp) 백준 10773: 제로
본문 바로가기
코딩 테스트/백준 (C++, Python)

cpp) 백준 10773: 제로

by NEWSUN* 2023. 7. 8.

Problem

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

 

10773번: 제로

첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경

www.acmicpc.net

 

 

Solution

#include<iostream>
#include<vector>

using namespace std;

int main(){
    ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

    int sum = 0;
    int k;
    cin >> k;

    vector<int> v;
    
    for(int i=0;i<k;i++){
        int n;
        cin >> n;

        if(n==0){
            v.pop_back();
        } else {
            v.push_back(n);
        }
    }

    for(int j=0;j<v.size();j++){
        sum += v[j];
    }

    cout << sum << '\n';

    return 0; 
}

 

'코딩 테스트 > 백준 (C++, Python)' 카테고리의 다른 글

cpp) 백준 11399: ATM  (0) 2023.07.12
cpp) 백준 18258: 큐 2  (0) 2023.07.12
cpp) 백준 10828: 스택  (0) 2023.07.08
cpp) 백준 2606: 바이러스  (0) 2023.07.05
cpp) 백준 1012: 유기농 배추  (0) 2023.07.04