[SWEA] 현주의 상자 바꾸기

Posted on | In |

문제 보러가기

제한사항

이외의 제한사항은 없다.

첫번째 생각

상자의 값을 입력한대로 바꾸면 되는 단순 구현문제이다.

JAVA Code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
import java.util.Scanner;

public class Solution {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner  s = new Scanner(System.in);
		int T = s.nextInt();
		for(int tc=1;tc<=T; tc++) {
			int N = s.nextInt();
			int Q = s.nextInt();
			int[] ar = new int[N];
			for(int i=0; i<Q; i++) {
				int L = s.nextInt()-1;
				int R = s.nextInt()-1;
				for(int j=L; j<=R; j++) {
					ar[j] = i+1;
				}
			}
			
			System.out.print("#"+tc+" ");
			for(int i=0; i<N; i++) {
				System.out.print(ar[i]+" ");
			}
			System.out.println();
		}
	}

}