FrogJmp
-
[Codility] FrogJmp 100점알고리즘 2019. 3. 23. 23:29
문제출처 : https://app.codility.com/programmers/lessons/3-time_complexity/frog_jmp/ 문제요약 : 개구리가 몇번을 뛰어야 해당지역으로 갈수있냐! 라는 문제다X : 개구리의 위치Y : 도착위치D : 개구리의 점프력(?) 이다 예를들어 개구리의 위치가 10이고, 도착해야 할 거리는 85, 개구리의 점프력은 30이면현재 위치(10)에서 도착지까지(85) 부족한 거리는 75다개구리가 1번 점프(30)하면 현재위치(10) + (30) = 40이다2번 점프하면? 40+30=70인 것이다. [100점]12행 Y-X/D를 통해서 점프해서 갈 수 있는 값을 구했다.그리고 13행에서는 Y-X%D의 몫이 있다면 1을 증가시켰다.else는 딱 나눴을때 몫이 없다면 점프..