Codility Lesson3. Time Complexity - FrogJmp

Tasks

작은 개구리가 길 반대편으로 가고 싶어합니다. 개구리는 현재 위치 X에 있고 Y보다 크거나 같은 위치에 도달하려고 합니다. 작은 개구리는 항상 고정된 거리 D만큼 점프합니다.

작은 개구리가 목표물에 도달하기 위해 수행해야 하는 최소 점프 횟수를 세십시오.

함수 작성:

함수 솔루션(X, Y, D);

세 개의 정수 X, Y 및 D가 주어지면 위치 X에서 Y보다 크거나 같은 위치로의 최소 점프 수를 반환합니다.

예를 들면 다음과 같습니다.

X = 10
Y = 85
D = 30
개구리가 다음과 같이 배치되기 때문에 함수는 3을 반환해야 합니다.

첫 번째 점프 후 위치 10 + 30 = 40
두 번째 점프 후 위치 10 + 30 + 30 = 70
세 번째 점프 후 위치 10 + 30 + 30 + 30 = 100
다음 가정에 대한 효율적인 알고리즘을 작성하십시오 .

X, Y 및 D는 범위 [ 1 .. 1,000,000,000 ] 내의 정수이고;
X ≤ Y

내 풀이

정말 푸는데 한 20초 걸린 문제 생각보다 너무 쉬웠다.

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(X, Y, D) {
    거리 = Y-X

    return Math.ceil(거리/D)
}