[Codility] Lesson 3: Time Complexity - FrogJmp

깃허브 : https://github.com/miiingo/codility

Task description

원본 사이트 : https://app.codility.com/programmers/lessons/3-time_complexity/frog_jmp/

FrogJmp coding task - Learn to Code - Codility

- 항상 일정한 거리 D만큼 씩만 점프

- X부터 Y까지 이동하는 데 걸리는 점프 횟수 구하기

 

Solution

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

function solution(X, Y, D) {
    // write your code in JavaScript (Node.js 8.9.4)
    const distXtoY = Y - X;
    const jumpCount = Math.ceil(distXtoY / D);
    
    return jumpCount;
}

- distXtoY : X부터 Y까지의 거리
- jumpCount : distXtoY를 D로 나누고 올림 처리한 값
- Math.ceil(value) : value 값을 올림 처리하는 함수
- Javascript는 나눗셈 연산 결과가 실수 형태로 출력됨
- 몫을 구한 뒤, 나머지가 있으면 +1을 해주는 방법보다는 나눗셈 결과 자체를 '올림'하는 것이 더 효율적이라고 생각하여 Math.ceil 함수를 사용

 

Result

 

Analysis