[SW Expert Academy] - (D3)5789. 현주의 상자 바꾸기

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWYygN36Qn8DFAVm&categoryId=AWYygN36Qn8DFAVm&categoryType=CODE

SW Expert Academy

코드

import java.util.Scanner;

public class Solution {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		int T = scan.nextInt();
		for(int tc=1; tc<=T; tc++) {
			int N = scan.nextInt();	// 상자 갯수
			int Q = scan.nextInt();	// 반복할 횟수
			int[] boxes = new int[N];
			
			// Q번동안 반복해서 진행
			for(int i=1; i<=Q; i++) {
				int L = scan.nextInt();
				int R = scan.nextInt();
				
				/*
				 *  L번 ~ R번 상자 -> i값으로 변경
				 *  배열은 0부터 시작하므로 -1해준다.
				 */
				for(int j=L-1; j<=R-1; j++) {
					boxes[j] = i;
				}
			}
			
			System.out.print("#" + tc + " ");
			for(int i=0; i<N; i++) {
				System.out.print(boxes[i] + " ");
			}
			System.out.println();
		}
		scan.close();
	}

}

풀이

문제에 주어진대로 그대로 구현하면 된다.

문제의 조건은 다음과 같다.

 

 - 1 ~ N번까지 N개의 상자를 가지고 있다. 초기값: 0

 - Q회동안 동일한 숫자로 변경한다.

    - i (1 <= i <= Q)번째 작업에 대해 L번 ~ R번 상자까지의 값을 i로 변경한다.

 - Q회동안 작업한 후 상자의 값들을 출력한다.

   * L=1, R=3 일때 배열의 인덱스는 0부터 시작하므로, L=0 ~ R=2까지로 판단해야 한다. (-1 해줌)