Codility: FrogJmp

이원희·2020년 11월 26일
0

📝 PS

목록 보기
9/65
post-thumbnail

문제가 어렵지 않아서 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;
    }
}

0개의 댓글