프로그래머스. 단속 카메라

gisung2215·2021년 1월 6일
0

👍 알고리즘

목록 보기
21/29
post-thumbnail

✔문제링크

프로그래머스. 단속 카메라

📝문제설명

💡해결방법

1. 우선순위 큐를 이용하여 출차 순으로 정렬한다.

2. 고속도로에서 먼저 빠져나가는 차량의 빠져나가는 지점에 카메라를 설치한다.

3. 다음 차량의 고속도로 진입 시점이 카메라 설치 시점 이전이라면 카운하지 않는다.

4. 고속도로 진입 시점이 카메라 설치 시점 이후라면 이 차량의 고속도로 출차 시점에 또 카메라를 설치한다.

👍코드

0개의 댓글