코딜리티 Time Complexity - FrogJmp (파이썬)

Time Complexity - FrogJmp

 

* 프로그래밍 주안점

1. 가독성

2. 성능

 

문제링크: https://app.codility.com/programmers/lessons/3-time_complexity/frog_jmp/

 

설명 (요약)

X = 현재위치 Y = 목표위치 D = 점프거리 가 주어질 때 몇번의 점프만에 Y에 도달하는가? 예: X = 10 <br> y = 85 <br> D = 30 <br> 결과: 3

 

고려사항

• N/A

 

코드

 

import math

def solution(X, Y, D):
    return math.ceil((Y-X)/D)


solution(10, 85, 30)        # 3

 

 

Github: https://github.com/oksk1111/algorithm_python/blob/main/codility_TimeComplexity_FrogJmp.ipynb

GitHub - oksk1111/algorithm_python

 

 

결과

 

Analysis

Detected time complexity: O(1)