Codility 3.1 Frog jump

문제

• Frog jump
• X < Y 인 정수 X, Y가 주어지며 정수 D가 주어진다.
• X를 D만큼 N번 더해야 Y와 같거나 크다고 할 때, N을 구하는 문제

풀이

1. Y와 X의 차, diff를 구한다
2. diff를 D로 나눈 몫 + 1이 답이다.

라고 생각했었지만 나머지가 없이 딱 떨어지는 경우도 있을 것이다. 따라서 풀이는 다음과 같다.

1. Y와 X의 차, diff를 구한다
2. diff를 D로 나눈 몫과 나머지를 구한다.
3. 나머지가 0을 초과할 경우 몫 + 1을 반환하고 그렇지 않으면 몫을 반환한다.

코드

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