programmers_요격 시스템_java

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

프로그래머스

import java.util.Arrays;

class Solution {
    public int solution(int[][] targets) {
        int answer = 0;
        int flag = -1;
        // 종료 시간 순으로 정렬
        Arrays.sort(targets, (o1, o2) -> o1[1] - o2[1]);

        for (int i = 0; i< targets.length; i++){
            if (flag <= targets[i][0]){ // 현재 종료 시점 < 새로운 시작 시점
                flag = targets[i][1];
                answer++;
            }
        }

        return answer;
    }
}