백준의 회의실 배정과 같은 알고리즘이었던것 같다.
다만 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;
}
}
'Algorithm & Data Structures > Programers' 카테고리의 다른 글
Lv 2. 이진변환 반복하기 (0) | 2024.04.09 |
---|---|
Lv 2. 올바른 괄호 (0) | 2024.04.08 |
Lv 2. 최댓값과 최소값 (0) | 2024.03.05 |
Lv 3. 불량사용자 (Java) (0) | 2023.10.25 |
Lv2. 124 나라의 숫자 (Java) (0) | 2023.10.13 |