FrogJmp

개구리는 도로의 반대편으로 건너고 싶어한다. 현재 개구리의 위치는 X, 가고자 하는 위치는 Y보다 크거나 같다. 개구리는 항상 D 길이 만큼 점프를 한다.
개구리가 원하는 곳에 도달하기 위해 점프할 때 가장 작은 점프 수를 구하라.

공간, 시간 복잡도는 모두 O(1)이다.

Solution

function solution(X, Y, D) {
  var step = (Y-X) / D;
  return Math.ceil(step);
}

References

  • https://codility.com/programmers/task/frog_jmp/

realjays

반박시 당신말이 맞습니다.