[Java-알고리즘] Frog Jumps

Problems:

<영문 문제 축약 및 해석본>

개구리의 현재 좌표는 X이며, 가고 싶은 위치의 좌표는 Y이다. 개구리는 한 번에 D 만큼 이동할 수 있다.
개구리가 Y까지 가는데 최소 몇번 이동해야 하는지 구하라.

조건:
- 개구리는 최소 Y와 같거나 그 이상 이동하고 싶어 한다.
- X, Y, D는 모두 정수이며 값의 범위는 [1.. 1,000,000,000]이다.
- X ≤ Y이다.

Idea:
 원하는 곳의 좌표 - 현재 좌표 = 거리

 거리 / 이동 가능 거리 = 이동 횟수

 거리 % 이동 가능 거리 = 남은 거리

 남은 거리 < 원하는 거리  = 한번 더 이동해야 한다.

 

Solution:

class Solution {
    public int solution(int X, int Y, int D) {
        if(X == 1 && Y ==1){
            return 0;
        }
        
        int distance = Y - X;
        int quotient = distance / D;
        int remains  = distance % D;
        
        if(remains != 0){
            quotient += 1;
        }
        
        return quotient;
    }
}

 

출처:

코딜리티