[SW expert Academy] SWEA 6485번 삼성시의 버스 노선 자바(Java)

[D3] 삼성시의 버스 노선 - 6485

문제 링크

성능 요약

메모리: 35,616 KB, 시간: 189 ms, 코드길이: 728 Bytes

제출 일자

2023-10-29 11:59

출처: 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++)
		{
            StringBuilder sb = new StringBuilder();
            int n = sc.nextInt();
            int num [] = new int[5001];
            for(int i = 0; i < n; i++){
                int a = sc.nextInt();
                int b = sc.nextInt();
                for(; a <= b; a++){num[a]++;}
            }
            int p = sc.nextInt();
            for(int i = 0; i < p; i++){
                sb.append(num[sc.nextInt()]).append(" ");
            }
            System.out.println("#" + tc + " " + sb.toString());
        }
	}
}