코드그라운드 개구리뛰기

그리디 알고리즘 문제

가장 멀리서 뛸 수 있다면 뛰어야만 최소로 도착할 수 있다. 파라메트릭 서치 성질을 이용해, 가장 멀리서 뛸 수 있는 위치를 찾았다

 

소스코드

https://github.com/surinoel/boj/blob/master/%EA%B0%9C%EA%B5%AC%EB%A6%AC%EB%9B%B0%EA%B8%B0.cpp