[프로그래머스/Lv. 3] 단속카메라 (JAVA)

🔺 문제

프로그래머스

 

 

🔺 코드

import java.util.*;
 
class Solution {
    public int solution(int[][] routes) {
 
        Arrays.sort(routes, (o1, o2) -> o1[1] - o2[1]); // 진출 지점 기준 오름차순 정렬
        
        int cam = Integer.MIN_VALUE;    // 카메라 설치 지점
        int answer = 0;
        
        for(int[] route : routes) {
            if(route[0] > cam) {   // 시작 지점이 마지막 카메라 설치 지점보다 크다면 설치
                cam = route[1];
                answer++;
            }
        }
        
        return answer;
    }
}

 

 

🧩  해결 아이디어

• 그리디

1. 진출 지점 기준 오름차순 정렬

2. 시작 지점이 마지막 카메라 설치 지점보다 크다면, 카메라를 설치한다.

 

 

---

💬 느낀 점

악 그리디...

어떤 기준으로 정렬하고 할 것인가...를 캐치하지 못 하면

문제 푸는 게 어려워지는 것 같다...

 

복습을 하자..

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

 

[프로그래머스][Java] 단속카메라