[JAVA/자바] 프로그래머스 Level 3. 단속카메라

<출처> https://programmers.co.kr/learn/courses/30/lessons/42884?language=java <풀이> 일단 문제는 어렵지 않게 접근을 했는데 진입 지점을 기준으로 오름차순 정렬 하는게 아니라 진출 지점 기준으로 오름차순 정렬을 해야한다니!!

정렬을 바꾸니 바로 통과가 되드라,, 문제에 나와있는 예시로 설명을 하자면 1. 진출 지점을 기준으로 오름차순 정렬한다. [-20, -15] [-18, -13] [-14, -5] [-5, -3] 2. -15 보다 진입 지점이 작다면 같은 카메라를 사용한다!

next는 i번째 바로 다음을 체크 하므로 next = i + 1; while(next < routes.length && routes[next][0] <= routes[i][1]){ next++; } -15..........