프로그래머스 단속카메라 - java

가장 공통으로 중복되는 일정 구간을 찾는 문제이다. 먼저, input을 진입점 위치 순서대로 오름차순 정렬한다. (진출점은 상관없다.) 공통으로 중복되는 일정 구간이 새로 발견되면 answer를 증가시킨다. import java.util.*; class Solution { public int solution(int[][] routes) { int answer = 0; //진입점 위치 순서대로 오름차순 정렬 Arrays.sort(routes, (o1, o2) -> { return o1[0] - o2[0]; }); //진입점이 가장 빠른 어떤 차의 구간을 start, end로 설정 int start = routes[0][0]; int end = routes[0][1]; answer++; for (int i = 1; i < routes.length ; i++) { //start, end 구간 사이에 어떤 차가 진입하고 진출했다면 그 구간(더 짧거나 같은 구간)으로 start, end를 리...

원문링크 : 프로그래머스 단속카메라 - java