20168번 - 골목 대장 호석 - 기능성
다음을 고려해보세요.
1. 현재 경로에서의 수치심의 최대값이 기존 정답보다 작은지
2. 현재 비용이 c보다 작거나 같은지
3. 특정 지점에 도착했을 때의 최대 수치심이 해당 지점의 최대 수치심보다 작은지
(여담) 이분탐색으로 풀이하는 방법이 있던데 위 조건을 고려하면 굳이 필요없습니다.
댓글을 작성하려면 로그인해야 합니다.
elic121 1년 전
다음을 고려해보세요.
1. 현재 경로에서의 수치심의 최대값이 기존 정답보다 작은지
2. 현재 비용이 c보다 작거나 같은지
3. 특정 지점에 도착했을 때의 최대 수치심이 해당 지점의 최대 수치심보다 작은지
(여담) 이분탐색으로 풀이하는 방법이 있던데 위 조건을 고려하면 굳이 필요없습니다.