10810: 공 넣기 / C++

문제 설명

n (1 ≤ N ≤ 100)개의 바구니가 있고 각 바구니에는 1부터 n까지 순서대로 번호가 매겨져 있다. 또한 1번부터 n번까지 번호가 매겨진 공이 있으며 바구니에는 공이 들어있지 않고, 각 바구니에는 1개의 공만 넣을 수 있다.

m (1 ≤ N ≤ 100)번 공을 넣으려고 할 때, 공을 한 번 넣을 때마다 공을 넣을 바구니의 범위를 정하고, 해당 범위에 모두 같은 번호가 적혀있는 공을 넣는다. 만약, 바구니에 이미 공이 들어있는 경우에는 들어있는 공을 빼고, 새로 공을 넣는다.

이를 수행하는 프로그램을 작성

 

풀이

#include <iostream>

using namespace std;

int main() {
	int n, m;
	int arr[101] = { 0 };

	cin >> n >> m;

	while (m--) {
		int a, b, c;
		cin >> a >> b >> c;

		for (int j = a; j <= b; j++) {
			arr[j-1] = c;
		}
	}

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

	return 0;
}