[코딩테스트 연습] 단속카메라

 

문제: https://programmers.co.kr/learn/courses/30/lessons/42884

---

ST: 고속도로에 진입한 시점

EN: 고속도로에서 나간시점

 

차량이 고속도로에서 나간시점을 오름차순으로 우선순위 큐에 넣어줍니다.

 

그 후 우선순위 큐를 순회하면서

 

1. 이전 단속카메라가 커버하는 범위(EN)가 현재 탐색하는 자동차의 도로 진입시점(ST)보다 빠르다면, 

   현재 자동차를 찍어줄 단속카메라를 추가해줍니다 (camera++)

 

2. 이전 카메라가 커버하는 범위(EN)가 현재 탐색하는 자동차의 도로 진입시점(ST)을 포함한다면,

   이전 단속 카메라로 현재 자동차도 찍을 수 있으니, 다음 자동차를 탐색하러 가면 됩니다 (continue)

---

코드: https://github.com/cottory/algorithm/blob/master/PROGRAMMERS/PG42884.cc