240209 단속카메라

Jongleee·2024년 2월 9일
0

TIL

목록 보기
491/576
public int solution(int[][] routes) {
	Arrays.sort(routes, Comparator.comparingInt(o -> o[1]));

	int cameraLocation = routes[0][1];
	int cameraCount = 1;

	for (int[] route : routes) {
		if (route[0] > cameraLocation) {
			cameraCount++;
			cameraLocation = route[1];
		}
	}
	return cameraCount;
}

출처:https://school.programmers.co.kr/learn/courses/30/lessons/42884

0개의 댓글