[Java]단속카메라

문제 접근법 접근법을 모른다면 꽤 헤매는 문제입니다. 이 문제를 푸는 핵심 Key는 정렬입니다. 나가는 지점을 기준으로 오름차순 정렬하면, 가장 먼저 나가는 차량에서부터 카메라를 설치해 나갈 수 있습니다. 이렇게 하면 이후에 나가는 차량들 중 그 지점을 지나는 차량은 이미 카메라에 단속되므로, 추가적인 카메라 설치가 필요 없게 됩니다. 위의 routes를 나가는 지점을 기준으로 정렬하여, 로직을 설명하겠습니다. [-20, -15], [-18, -13], [-14, -5], [-5, -3] 만약 -15에 카메라를 설치한다고 하면, -18에서 출발하는 자동차가 지나가는 것을 커버할 수 있습니다. [-20, -15], [-18, -13], [-14, -5], [-5, -3] -14에서 출발하는 자동차가 지나가는 것은 커버할 수 없습니다. 다음으로 넘어가겠습니다. (넘어가면서 카메라의 개수를 하나 더 해줍니다.) [-20, -15], [-18, -13], [-14, -5], [-5, -3]...

원문링크 : [Java]단속카메라