[Codility] [Lesson3] FrogJmp JAVA

문제

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

X = 10

Y = 85

D = 30

 

X의 위치에서 Y위치로 이동할 때 한번에 D만큼 점프하여 이동할 수 있는데

몇 번 점프해야 Y까지 이동할 수 있을까.

X의 이동된 숫자는 Y와 같거나 Y보다 커야한다.

 

ex)

10 + 30 (한 번째 이동) + 30 (두 번째 이동) + 30 (세 번째 이동) = 100

X가 이동된 숫자 100은 Y의 85보다 크므로 이동 그만.

결과는 총 점프한 수 3 이다.

 

풀이

public int solution(int X, int Y, int D) {
    int gap = Y - X;
    return (gap % D) > 0 ? (gap / D) + 1 : gap / D;
}

 

테스트

- 주어진 값

int X = 10;
int Y = 85;
int D = 30;

 

- 결과 값

3