🌟 백준 10810 문제 소개

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

문제

도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이 들어있지 않으며, 바구니에는 공을 1개만 넣을 수 있다.

도현이는 앞으로 M번 공을 넣으려고 한다. 도현이는 한 번 공을 넣을 때, 공을 넣을 바구니 범위를 정하고, 정한 바구니에 모두 같은 번호가 적혀있는 공을 넣는다. 만약, 바구니에 공이 이미 있는 경우에는 들어있는 공을 빼고, 새로 공을 넣는다. 공을 넣을 바구니는 연속되어 있어야 한다.

공을 어떻게 넣을지가 주어졌을 때, M번 공을 넣은 이후에 각 바구니에 어떤 공이 들어 있는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N (1 ≤ N ≤ 100)과 M (1 ≤ M ≤ 100)이 주어진다.

둘째 줄부터 M개의 줄에 걸쳐서 공을 넣는 방법이 주어진다. 각 방법은 세 정수 i j k로 이루어져 있으며, i번 바구니부터 j번 바구니까지에 k번 번호가 적혀져 있는 공을 넣는다는 뜻이다. 예를 들어, 2 5 6은 2번 바구니부터 5번 바구니까지에 6번 공을 넣는다는 뜻이다. (1 ≤ i ≤ j ≤ N, 1 ≤ k ≤ N)

도현이는 입력으로 주어진 순서대로 공을 넣는다.

출력

1번 바구니부터 N번 바구니에 들어있는 공의 번호를 공백으로 구분해 출력한다. 공이 들어있지 않은 바구니는 0을 출력한다.

예제 입력 1

5 4
1 2 3
3 4 4
1 4 1
2 2 2

예제 출력 1

1 2 1 1 0

☝️생각해보기

브론즈3 구현 문제!
내가 구현 문제 이해를 잘 못하는 것 같아서..
문제 이해하는 데 시간이 좀 걸렸는데 나같은 분들이 계실까봐 써봅니다 !

문제에서는 총 n개의 바구니가 있다.
예제에는 n=5로 주어진다.
바구니에 공을 차례로 넣어야 하니 n개의 배열을 만들고 바구니처럼 쓰면 되겠다!

총 m번 공을 집어 넣는다.
이 때 공은 i번부터 j번 바구니에 각각 k번 공을 하나씩 넣으면 된다.
문제에서 m번 i, j, k값이 주어지기 때문에 for문을 m번 돌리면 되겠다!

예제에서 m=4이니 for문은 총 4번 돌아야 한다.
첫 번째 for문에 들어가는 값이 i = 1, j = 2, k = 3이다.
그렇다면 1~2번 바구니에 3번 공을 각각 넣어주면 된다.

두 번째 for문에서는 i = 3, j = 4, k = 4이다.
3~4번 바구니에 4번 공을 각각 넣어주면 된다.

세 번째 for문에서는 i = 1, j = 4, k = 1이다.
1~4번 바구니에 1번 공을 각각 넣어준다.
이미 공이 들어가있으면 새 공을 넣어준다 하였으니 모두 1번 공이 들어간다.

마지막 네 번째 for문에서 i = 2, j = 2, k = 2이다.
2~2번 바구니(2번 바구니 하나에)에 2번 공을 넣어준다.
이미 들어간 공은 빼고 새 공을 넣는다.

최종적으로 바구니에 남아있는 공들을 출력한다.
이 때 비어있는 바구니는 0으로 출력한다.

✌️ 구현하기

배열을 n개를 쓰는데 모두 0으로 초기화해야 한다는 점과
(마지막에 출력 할때 공이 안들어간 배열도 0으로 출력해야 하니까!)
바구니는 1번부터 시작한다는 점
두 가지만 신경쓰면 되겠다!

#include <iostream>
using namespace std;

int main(){
	int arr_n[100] = {0, };
	int n, m;
	cin >> n >> m;

	for(int z=0; z<m; z++){
		int i, j, k;
		cin >> i >> j >> k;
		for(int w = i; w<=j; w++){
			arr_n[w] = k;
		}
	}

	for(int i=1; i<n+1; i++){
		cout << arr_n[i] << " ";
	}
	
	return 0;
}