코딩 테스트 - 요격 시스템

package programmers;

import java.util.*;

class 요격_시스템_230529 {

    public int solution(int[][] targets) {
        Arrays.sort(targets, Comparator.comparing((int[] i) -> i[1]));
        //targets 배열을 두번째 열(좌표 범위 끝) 기준으로 오름차순 정렬

        int 요격미사일수 = 0;
        int 현재요격가능한최대x좌표 = 0;

        for (int[] target : targets) {
            //targets 배열을 순회하며 요격 미사일 수 계산

            if (target[0] >= 현재요격가능한최대x좌표) {
                //현재 폭격 미사일의 시작 좌표가 현재요격가능한최대x좌표 보다 크거나 같은 경우에는

                요격미사일수 += 1; // 요격 미사일을 추가로 발사
                현재요격가능한최대x좌표 = target[1]; // 현재요격가능한최대x좌표를 target[1]로 업데이트
            }
        }
        return 요격미사일수;
    }
}

1. targets 배열을 두 번째 열(좌표 범위의 끝)을 기준으로 오름차순으로 정렬합니다. 이는 최대한 많은 폭격 미사일을 요격하기 위해, 가장 먼저 끝나는 폭격 미사일을 우선적으로 요격하려는 것입니다.

2. 요격미사일수 변수를 0으로 초기화하고, 현재요격가능한최대x좌표 변수를 0으로 초기화합니다. 요격미사일수는 요격 미사일의 수를 저장하는 변수이고, 현재요격가능한최대x좌표는 현재 요격 가능한 최대 x 좌표를 나타내는 변수입니다.

3. 정렬된 targets 배열을 순회하며 각 폭격 미사일을 확인합니다. 현재 폭격 미사일의 시작 좌표(target[0])가 현재 요격 가능한 최대 x 좌표(현재요격가능한최대x좌표)보다 크거나 같은 경우에만 해당 폭격 미사일을 요격할 수 있습니다. 그렇게 되면 요격미사일수를 1 증가시키고, 현재 요격 가능한 최대 x 좌표를 해당 폭격 미사일의 끝 좌표(target[1])로 업데이트합니다.

4. 모든 폭격 미사일을 확인한 후, 요격미사일수를 반환합니다.