흔한 QA 엔지니어

[백준] 10810번 : 공 넣기 - JAVA 본문

BAEKJOON

[백준] 10810번 : 공 넣기 - JAVA

블로그 닉네임 입력 제한 수는 몇 자인가요? 2025. 10. 23. 14:44

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

 

구분 설명
N 총 바구니 개수
M 입력 줄 수
i k번 공을 넣을 첫번째 바구니
j k번 공을 넣을 마지막 바구니
k 공 번호

 

import java.util.*;

class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        
        int N = sc.nextInt();
        int M = sc.nextInt();
        
        // 바구니 안에 k번 공을 넣을 것이므로 N을 배열에 담기
        // 만약 N이 5라면 int[] N = {0, 0, 0, 0, 0};
        int[] arr = new int[N];
        
        for(int x = 0; x < M; x++){
        // 입력 줄 수(M) 만큼만 수행
            int i = sc.nextInt();
            int j = sc.nextInt();
            int k = sc.nextInt();
            
            // 위에서 입력한 i ~ j번 바구니까지만 k번 공을 넣음
            for(int b = i; b <= j; b++){
                arr[b - 1] = k;
            }
        }
        
        // 배열에 있는 모든 값 출력 
        for(int num : arr){
            System.out.print(num + " ");
        }
    }
}