본문 바로가기

컴퓨터/백준 알고리즘

백준 알고리즘 - 10810번: 공 넣기 [Java]

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

 

10810번: 공 넣기

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

www.acmicpc.net

1. 코드

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int[] arr = new int[sc.nextInt() + 1];
		int M = sc.nextInt();
		for(int i = 0; i < M; i++) {
			int start = sc.nextInt();
			int end = sc.nextInt();
			int num = sc.nextInt();
			
			for(int j = start; j <= end; j++)
				arr[j] = num;
		}
		for(int i = 1; i < arr.length;i++)
			System.out.print(arr[i] + " ");
	}
}

2. 설명

배열과 반복문을 이용해 쉽게 해결할 수 있다.