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;
}
}