[백준 10810 JAVA 자바] 공 넣기

문제가 조금 복잡합니다

 

핵심은

2 5 6 이라면

2번 바구니부터 5번 바구니까지 6번 공을 넣는다

입니다

 

바구니에 공이 들어있다면

그 공을 빼내고

새 공을 넣는다

 

코드입니다

 

import java.util.Scanner;

public class Main {
	public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int M,N;
        int a,b,c;
        
        M = scan.nextInt();
        N = scan.nextInt();
        
        int[] arr = new int[M];
        
        for(int j=0;j<N;j++){
            a = scan.nextInt();
            b = scan.nextInt();
            c = scan.nextInt();
            
            for (int i=a-1;i<=b-1;i++){
                arr[i] = c;
            }
        }
        
        for(int i=0;i<M;i++){
            System.out.print(arr[i]+" ");
        }
    }
}

' 그 공을 빼내고, 새 공을 넣는다' 이기에 스택을 써야하나 생각했지만

 

그냥 배열의 값만 바꿔도 충분히 풀립니다