[백준 10810] 공 넣기 | C++

 

백준 10810번 풀이

문제

---

 

문제 이해

---

처음에 이 문제를 봤을때 대체 무슨말인가 싶었다.

 

간단하게 그림으로 보자.

n = 4라고 가정했을때의 바구니의 모습이다.

1~4까지의 숫자가 그려져있는 바구니가 있고 초기 상태에는 공이 들어있지 않다.

참고로 1~4까지로 적혀있는 공의 수는 무한하다.

 

그리고 m = 3 이라고 가정했을때, m만큼 i, j, c를 입력받고 (반복문)

i ~ j 의 범위만큼 c 숫자가  적혀있는 공을 하나씩 넣는것이다.

 

만약 바구니 안에 숫자의 공이 이미 존재한다면 빼고 넣으면 된다.

 

위의 점을 유의하며 문제를 풀어보자~

 

문제 풀이

---

이 문제는 바구니가 마치 배열이라고 생각하고 문제를 풀면된다.

 

먼저, 배열의 크기를 정할 n과 몇번 반복할건지를 정할 m을 입력받는다.

 

그리고 a, b, c를 입력받은뒤, arr[a] ~ arr[b] 범위에 c 값으로 초기화한다.

이것을 m만큼 반복해주면 된다.

 

자세한건 아래 풀이 코드로 보자~!

 

풀이 코드

---

#include<iostream>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int n, m, a, b, c;
    
    cin >> n >> m;
    
    int arr[n] = {0, };
    
    for(int i = 0; i < m; i++){
        cin >> a >> b >> c;
        for(int j = a - 1; j < b; j++){
            arr[j] = c;
        }
    }
    
    for(int i = 0; i < n; i++){
        cout << arr[i] << " ";
    }
    
    return 0;
}