[프로그래머스] 요격 시스템 -JAVA

https://school.programmers.co.kr/learn/courses/30/lessons/181188

프로그래머스

 

그림만 봐도 이전에 풀었던 문제들과 유사한 점을 알 수 있다.

 

배열을 시작 좌표값을 기준으로 오름차순 정렬한다.

엔드포인트를 끝값으로 놓고 다음 좌표의 시작점이 엔드포인트보다 작다면 다음 좌표의 엔드포인트와 현재 엔드포인트를 비교하여 더 작은 값으로 엔드포인트를 지정한다.

다음 좌표의 시작점이 엔드포인트와 같거나 크다면 다음 좌표의 엔드포인트를 엔드포인트로 지정하고 요격 시스템을 추가한다.

 

import java.util.Arrays;
import java.util.Comparator;

class Solution {
    public int solution(int[][] targets) {
        int answer = 1;
        Arrays.sort(targets, new Comparator<int[]>() {

            @Override
            public int compare(int[] o1, int[] o2) {

                return o1[0] - o2[0];
            }
            
        });

        int endPoint = targets[0][1];
        for(int i = 1; i < targets.length; i++) {
            if(endPoint > targets[i][0]) {
                if(endPoint > targets[i][1]) endPoint = targets[i][1];
                continue;

            } else endPoint = targets[i][1];
            answer++;
        }

        return answer;
    }
}