[프로그래머스/greedy/level3] 단속카메라

그리디 문제 정렬을 통한 그리디 로직 적용하기 각 차량이 고속도로를 벗어나는 지점(routes[1])을 기준으로 오름차순 정렬한다. (CollectionFramework에서 제공하는 정렬은 QuickSort를 사용한다.) 차량을 확인하며 이전의 차량이 고속도로를 벗어나는 시점과 다음 차량의 고속도로를 진입하는 시점이 겹치는지를 확인한다. 겹치치 않을 경우, 카메라를 배치하고 카메라를 놓을 후...

greedy단속카메라programmerslevel3greedy

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

이런 문제 유형이 코딩 테스트로 자주 출제되는 것 같습니다. 뭔가 공통된 부분에 설치를 한다. 확인을 한다라는 포인트로 문제가 기출이 되면 힙으로 해결하면 됩니다. 자바에서는 우선 순위 큐로 해결이 가능합니다. 알고리즘 동작 순서 모든 차량 운행 정보를 진입 지점 오름차순으로 정렬합니다. 동일한 경우는 진출 지점 오름차순으로 합니다. 운행 정보 하나를 빼옵니다 카메라 개수 한 개 증가 가져온...

단속카메라Java힙프로그래머스Java