[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());
}
}
}
'알고리즘 - SWEA > D3' 카테고리의 다른 글
[SW expert Academy] SWEA 1873번 상호의 배틀필드 자바(Java) (1) | 2023.10.29 |
---|---|
[SW expert Academy] SWEA 1221번 GNS 자바(Java) (1) | 2023.10.29 |
[SW expert Academy] SWEA 9229번 한빈이와 Spot Mart 자바(Java) (0) | 2023.10.29 |
[SW expert Academy] SWEA 7728번 다양성 측정 자바(Java) (0) | 2023.10.29 |
[SW expert Academy] SWEA 12004번 구구단 1 자바(Java) (0) | 2023.10.28 |