요격시스템

맨처음은 누적합 문제인줄알았으나 그리디하게 풀수있는 문제인걸 알았다.
정렬만 제대로 해준다면 쉬운 문제였다.
코드

import java.util.*;
class Solution {
    public int solution(int[][] targets) {
        int answer = 0;
        Arrays.sort(targets,(o1,o2)->{
            if(o1[1]==o2[1]){
                return o1[0]-o2[0];
            }
            return o1[1]-o2[1];
        });
        int mark = targets[0][1];
        
        for(int[] target:targets){
            if(target[0]>=mark){
                mark=target[1];
                answer++;
            }
        }
        
        return ++answer;
    }
}