[Codility - Time Complexity] FrogJmp

https://app.codility.com/programmers/lessons/3-time_complexity/frog_jmp/

FrogJmp coding task - Learn to Code - Codility

 

- X,Y,D의 범위는 10억이 넘어간다. 따라서, 시간복잡도를 잘 신경써야한다. 보통 연산횟수가 1억이 넘어가면 시간초과가 뜬다.

 

- Y가 X보다 작아질 때 까지 Y-D를 계속 하는 방법은 시간초과가 떠버리고 만다.

 

- 따라서, Y-X를 D로 나눈 몫을 구하고 (answer에 대입), 만약 Y-X를 D로 나눈 나머지가 0이 아니면, Y에 도달하기 위해 추가로 1번을 더 뛰어야 한다는 것이므로 answer에 +1을 해주면 된다.

 

function solution(X, Y, D) {
    const minDistance = Y - X;
    return minDistance % D ? (Math.floor(minDistance / D) + 1) :  (Math.floor(minDistance / D))
}