[Java] 백준알고리즘 #10810 공 넣기

백준알고리즘 #10810 공 넣기

바구니에 공을 넣은 후 바구니에 들어 있는 공을 확인하는문제.

먼저 바구니의 수(n)만큼 배열을 만든다.

int n = sc.nextInt();
int m = sc.nextInt();
int[] basket = new int[n];

이후 반복문을 통해 3개의 수를 입력받고, i부터 j까지의 바구니에 k 값을 넣는다.

for (int x = 0; x < m; x++) {
    int i = sc.nextInt();
    int j = sc.nextInt();
    int k = sc.nextInt();
    for (int y = i; y <= j; y++) {
        basket[y - 1] = k;
    }
}

여기서 y -1 인 이유는 배열은 0번째부터 시작하기 때문.

반복문이 완료되면 basket 배열을 출력해주면 끝.

 

전체 코드를 보면 다음과 같다.

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int[] basket = new int[n];
        for (int x = 0; x < m; x++) {
            int i = sc.nextInt();
            int j = sc.nextInt();
            int k = sc.nextInt();
            for (int y = i; y <= j; y++) {
                basket[y - 1] = k;
            }
        }
        for (int i = 0; i < n; i++) {
            System.out.print(basket[i] + " ");
        }

        sc.close();
    }
}