백준 알고리즘

[백준][C++] 10810번 : 공 넣기

탱글한푸딩 2023. 7. 16. 21:27
반응형

문제

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

 

10810번: 공 넣기

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

www.acmicpc.net


코드

#include <iostream>
using namespace std;

int main()
{
	int N, M;
	int i, j, k;

	cin >> N >> M;

	int* basket = new int[N];
	
	for (int x = 0; x < N; x++)
	{
		basket[x] = 0;
	}

	for (int x = 0; x < M; x++)
	{
		cin >> i >> j >> k;

		for (int y = i - 1; y < j; y++)
		{
			basket[y] = k;
		}
	}

	for (int x = 0; x < N; x++)
	{
		cout << basket[x] << " ";
	}

	return 0;
}
반응형