날짜: 2022년 1월 31일 오후 5:51

코드

Algorithm/42884.py at main · Junroot/Algorithm

풀이

도착 지점이 빠른 구간 순으로 접근하면 풀이가 쉬워진다.

자신보다 먼저 끝나는 구간이 존재하지 않기 때문에 해당 구간의 마지막 위치에 카메라를 두고, 해당 위치를 지나는 모든 구간은 새로 카메라를 둘 필요가 없어진다. 따라서 이 방법이 최소의 카메라 수를 가지게 된다는 것을 보장할 수 있다.