알맹이방
[프로그래머스] 단속카메라 - java 본문
import java.util.*;
class Solution {
public int solution(int[][] routes) {
int answer = 1;
Arrays.sort(routes, new Comparator<int[]>(){
public int compare(int[]o1, int[]o2){
if(o1[0]==o2[0])
return Integer.compare(o1[1],o2[1]);
return Integer.compare(o1[0],o2[0]);
}
});
int result = routes[0][1];
for(int i =1; i<routes.length-1 ; i++){
if(result>routes[i][1]){
result = routes[i][1];
}
if(result<routes[i+1][0]){
answer++;
result=routes[i+1][1];
}
}
return answer;
}
}
'알고리즘 > [2020] 프로그래머스' 카테고리의 다른 글
[프로그래머스] 예산 - java (0) | 2020.06.07 |
---|---|
[프로그래머스] 2 x n 타일링 - java (0) | 2020.06.06 |
[프로그래머스] 네트워크 - java (0) | 2020.06.02 |
[프로그래머스] Summer/Winter Coding(2019) 종이접기 - java (0) | 2020.05.26 |
[프로그래머스] H-Index - java (문제 해설 포함) (0) | 2020.05.19 |
Comments