< 백준 BaekJoon : 10810번 공 넣기 > C++

문제 

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

10810번: 공 넣기

 

풀이

처음 입력받은 숫자만큼 배열은 만들고 그 배열을 계속 최신화 시켜주면 됩니다.

#include <iostream>
using namespace std;


int main(){
    int n,m;
    
    cin >> n >> m;
    int* baskets = new int[n]; 
    
    int start, end;
    int ballNum;
    for(int i=0; i<m; i++){
        cin >> start >> end >> ballNum;
        for(int i=start-1; i<end; i++){
            baskets[i] = ballNum;
        }
    }
    
    for(int i=0; i<n; i++){
        cout << baskets[i] << ' ';
    }
    delete[] baskets;
}

 

저는 동적배열을 통해 문제를 해결했습니다.