✍️ 문제설명

• 고속도로를 이동하는 모든 차량이 단속 카메라를 한 번은 만나도록 카메라를 설치할 때 최소 설치 개수를 반환해야한다.
• 차량의 경로는 routes 배열에 주어진다.

⛔️ 제한사항

• 차량의 대수는 1대 이상 10,000대 이하
• routes 배열에는 차량의 이동경로가 포함되어 있고 route[i][0] 은 진입 지점, route[i][1] 은 진출 지점을 의미한다.
• 진입, 진출지점에 카메라가 설치되어 있어도 카메라를 만난 걸로 간주한다.
• 진입, 진출지점은 -30,000 이상 30,000 이하

🤜 문제풀이

✅ 체크포인트

• 카메라 설치보다 먼저 진출을 한 차량을 만날 수 없기 때문에 가장 먼저 진출하는 차량을 기준으로 카메라를 설치해야한다.
• route[1] 을 기준으로 최소값을 찾고 routes 배열을 순회하면서 최소값이 진입, 진출 사이에 들어가지 못하는 요소만 배열에 남긴다.
• 위 과정을 반복하면서 routes 의 배열의 길이가 0 이 되면 모든 차량이 카메라를 만났음을 의미하고 반복문이 종료된다.