Algorithm & Data Structures/Programers

Lv2. 요격 시스템 (Java)

Geisha 2023. 10. 12. 14:37

백준의 회의실 배정과 같은 알고리즘이었던것 같다. 

다만 IDE를 못쓰는게 힘들긴 했다.
적응이 필요할 듯 싶다.

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 end = targets[0][1];
        answer++; 
        
        for(int[] tar : targets){
            if(tar[0] >= end){
                end = tar[1];
                answer++;
            }
        }
        
        return answer;
    }
}