FrogJmp - Easy (Codility, 시간복잡도)

def solution(X, Y, D):
    if X==Y:
        return 0

    first = X + D
    ans = ceil((Y-first) / D)
    return ans+1

 

문제의 범위가 1,000,000,000이니 반복문을 사용하면 안된다고 판단했다.

 

처음 점프를 한 값에서 목표 거리를 뺀 부분을 점프 거리로 나누고 올림을 해주면 필요한 점프 수가 나온다.

 

이 값을 처음에 점프한 1을 더해주면 값이 나오고 시간 복잡도는 O(1)이다.