Lesson 3: Time Complexity → Flog Jmp

문제

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

개구리의 처음 위치는 X이다. 개구리가 한번 점프할때, 고정된 거리 D만큼 이동할 경우 Y에 도착할 수 있는 최소 점프 횟수를 구하는 문제이다.

문제 풀이

몫과 나머지를 활용하여서 문제를 풀면 쉽게 해결할 수 있다.

코드

def solution(X, Y, D):
    q, r = divmod(Y - X, D)
    return q + 1 if r else q