6485. 삼성시의 버스 노선

[SWEA] 6485. 삼성시의 버스 노선

⏰ time

40분

📌 Algorithm

⏲️Time Complexity

223ms

📍 Logic

• for문의 범위(?)를 유의하여 변수를 입력해준다.
• 정류장을 거치는 버스 노선의 수, 즉 count를 세는 문제이므로 배열을 활용한다.

✒️ Review

• 매우 쉬운 문제여서 구현은 일찍 끝났는데 마지막에 println으로 줄바꿈을 추가하지 않아서 자꾸 fail이 떴다. ㅋㅋ...

📡Link

• https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV189xUaI8UCFAZN

SW Expert Academy

 

 

import java.util.*;
 
 
public class Solution {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
         
        int T = sc.nextInt();
         
        for (int i = 1; i <= T; i++) {
            int N = sc.nextInt();
             
            int[] arr = new int[5001];
             
            for (int j = 0; j < N; j++) {
                int a = sc.nextInt();
                int b = sc.nextInt();
                 
                for (int k = a; k <= b; k++) {
                    arr[k]++;
                }
            }
             
            System.out.print("#" +i);
            int P = sc.nextInt();
            for (int j = 0; j < P; j++) {
                int c = sc.nextInt();
                 
                System.out.print(" " +arr[c]);
            }
            System.out.println();
        }
    }
 
}