[SW expert Academy] SWEA 5789번 현주의 상자 바꾸기 자바(Java)

[D3] 현주의 상자 바꾸기 - 5789

문제 링크

성능 요약

메모리: 108,608 KB, 시간: 690 ms, 코드길이: 677 Bytes

제출 일자

2023-10-31 09:47

출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do

import java.util.Scanner;
class Solution
{
	public static void main(String args[]) throws Exception {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		for(int tc = 1; tc <= T; tc++)
		{
            int n = sc.nextInt();
            int q = sc.nextInt();
            int[] arr = new int[n+1];
            for(int i = 1; i <= q; i++){
                int a = sc.nextInt();
                int b = sc.nextInt();
                for(;a <= b; a++){ arr[a] = i;}
            }
            System.out.print("#" + tc + " ");
            for(int i = 1; i <=n ;i++){
                System.out.print(arr[i] + " ");
            }
            System.out.println();
		}
	}
}