Created
July 13, 2020 11:03
-
-
Save winarcooo/0ab5f7dbd2e2c07014ce6eb6dd9cba98 to your computer and use it in GitHub Desktop.
[FrogJump] Count minimal number of jumps from position X to Y #hackerrank #codility #python
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
""" | |
Task description | |
A small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to a position greater than or equal to Y. The small frog always jumps a fixed distance, D. | |
Count the minimal number of jumps that the small frog must perform to reach its target. | |
Write a function: | |
def solution(X, Y, D) | |
that, given three integers X, Y and D, returns the minimal number of jumps from position X to a position equal to or greater than Y. | |
For example, given: | |
X = 10 | |
Y = 85 | |
D = 30 | |
the function should return 3, because the frog will be positioned as follows: | |
after the first jump, at position 10 + 30 = 40 | |
after the second jump, at position 10 + 30 + 30 = 70 | |
after the third jump, at position 10 + 30 + 30 + 30 = 100 | |
Write an efficient algorithm for the following assumptions: | |
""" | |
import math | |
def solution(X, Y, D): | |
# write your code in Python 3.6 | |
length = (Y - X) | |
jumps = length / D | |
result = math.ceil(jumps) | |
return result |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment