개구리의 시작 위치는 X로 주어지고 목표로하는 위치는 Y로 주어진다. 개구리는 Y위치보다 더 많이 혹은 같에 이동하고 싶어한다.
개구리는 고정된 거리만큼 점프를 할 수 있는데, 이 값은 D로 주어진다.
개구리가 목표하는 지점까지 도달하기 위해서 최소 점프 횟수를 return 하면 된다.
더 자세한 내용들은 위의 링크로 이동하여 확인해보길 바란다.
def solution(X, Y, D):
# Implement your solution here
togo = Y - X
q =togo // D
# print(q)
r = togo % D
# print(r)
if r == 0:
return q
else:
return q+1
📌 고려해야할 점
🙄 느낀 점
Max counter 문제를 풀고 시간 복잡도를 고려해 효율적인 코드 짜기 연습을 하려고 풀었다. 처음에는 무심코 반복문 돌려야하나 했지만, 전혀 필요 없었고 10분만에 풀이할 수 있었다.