본문으로 바로가기

SCPC1회 예선 1번문제 개구리 뛰기 입니다. 



> 입력받은 돌들의 사이가 개구리가 최대로 점프할 수 있는 거리보다 크면 -1

> 이전 거리를 기억해서 최대 점프할 수 있는 거리까지 찾음

> 최대 거리를 찾으면 개구리 위치 변경