문제가 어렵지 않아서 O(1)로 해결할 수 있었다.
사실 수학적인 문제라서...
목표 지점 Y에서 현재 지점 X를 빼면 현재 지점에서 목표 지점까지의 거리를 구할 수 있다.
거리를 개구리가 점프할 수 있는 D로 나눠서 점프 횟수를 구할 수 있다.
class Solution {
public int solution(int X, int Y, int D) {
int distance = Y - X;
if(distance % D == 0) {
return distance / D;
}
return (distance / D) + 1;
}
}