백준 10810번: 공 넣기 / C++ 문제풀이

한 줄 요약 :

바구니 하나는 배열의 요소 하나를 의미한다. 주어진 조건에 맞춰 배열의 값을 변경해준다.

풀이 :

1. 정수 N, M의 값을 입력받는다.

N은 바구니의 개수, M은 바구니에 공을 넣는 횟수이다.

int N, M;
cin >> N >> M;

2. 100칸짜리 정수 배열 Basket[100]을 설정하고 값을 0으로 채운다.

N의 최댓값이 100이고, 값이 없는 경우 0을 출력할 수 있어야한다.

int Basket[100];
for (int a = 0; a < 100; a++
{
	Basket[a] = 0;
}

3. M번 반복하는 for문에 i, j, k을 입력받고 공을 넣는다.

공을 넣는 바구니는 i~j번째까지이고, k가 쓰여진 공을 넣을 것이다.
이때 바구니에 하나의 공만 들어가므로 k의 값을 Basket[i] ~ [j]에 덮어씌운다.

for (int a = 0; a < M; a++)
	{
		int i, j, k;
		cin >> i >> j >> k;
		for (i; i <= j; i++)
		{
			Basket[i] = k;
		}
	}

4. N번째까지의 바구니의 값을 모두 출력한다.

for (int a = 1 ; a <= N; a++)
	{
		cout << Basket[a] << " ";
	}

<C++ code>

#include <iostream>
using namespace std;
int main()
{
	int N, M;
	cin >> N >> M;

	int Basket[100];
	for (int a = 0; a < 100; a++)
	{
		Basket[a] = 0;
	}

	for (int a = 0; a < M; a++)
	{
		int i, j, k;
		cin >> i >> j >> k;
		for (i; i <= j; i++)
		{
			Basket[i] = k;
		}
	}

	for (int a = 1 ; a <= N; a++)
	{
		cout << Basket[a] << " ";
	}
}```