케로로 뽀로로 한로로 레츠고

문제

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

익숙한 깨구락지 쩜프 문제

• 개구리가 X 좌표에 서있고
• Y 까지 가야해요
• 개구리는 D 만큼 뛸 수 있어요

개구리가 Y를 넘어가려면 최소 몇 번 뛰어야 할까요?

풀이

🐶댕댕이 코드

너무 쉽네~ 하고 엄청 빠르게 제출했는데

점수가 또 반토막 났다…

def solution(X, Y, D):
    X
    cnt = 0
    while X < Y:
        X += D
        cnt += 1
    return cnt

X가 Y보다 작다면 반복하게 해서

Y보다 크거나 같아질 때 까지 단순 반복한다.

수정한 코드

X 좌표가 시작 점 이니 Y - X 를 하면 총 이동해야 할 거리가 나온다.

이동해야 할 거리를 D 로 나눴을 때 딱 나누어 떨어지면 그 값만큼 뛰면 된다.

하지만 나누었을 때 나머지가 있다면 그 거리만큼 더 가주어야 하기 때문에 한번 더 뛰어야 한다.

def solution(X, Y, D):
    load = Y - X
    cnt = load // D
    if load % D != 0:
        cnt +=1
    return cnt

생각 안하고 쉬운방법으로 빨리 풀고 넘기는 습관을 고쳐야겠다