📖 오늘의 학습 키워드
그리디
[단속카메라]
https://school.programmers.co.kr/learn/courses/30/lessons/42884
import java.util.*;
class Solution {
public int solution(int[][] routes) {
int answer = 1;
Arrays.sort(routes, (a, b) -> a[1] - b[1]);
int camera = routes[0][1];
for(int i = 1; i < routes.length; i++) {
if(routes[i][0] <= camera) {
continue;
}
camera = routes[i][1];
answer++;
}
return answer;
}
}
라이브 풀이 세션 중 멘토님께서 Car 클래스를 따로 생성해 차량의 진입/진출 지점을 저장하고 문제를 풀이하신 점이 기억에 남았다. 풀이 로직은 비슷했지만, 말씀하신 것처럼 코딩테스트 중 문제가 발생했을 때 수정할 부분을 파악하는 데 도움이 될 것 같다는 생각이 들었다. 나도 다음에는 이 방법을 활용해 코드를 작성해 봐야겠다.