[Codility]Time Complexity_FrogJmp

1. 상상할 수 있는 case 에 대한 처리만 생각하면 안된다.

2. 처리 속도에 대한 생각도 해야한다.

3. 100%가 될 때 까지 도전! _ 부끄러우니까 4차시도는 신중하게...

그림 1. 1차시도

그림 2. 2차시도

그림 3. 3차시도

내가 작성한 코드

1. 1차시도

int solution(int X, int Y, int D) {
    int result = 0;
    int xBuf = 0;
    
    xBuf = X;
    
    while(xBuf <= Y){
        xBuf += D;
        result++;
    }
    
    return result;
}

2. 2차시도

int solution(int X, int Y, int D) {
    int result = 0;
    float buf = 0;
    
    buf = (float)(Y - X) / D;
    
    result = (int)buf / 1;
    if(buf - result > 0.0){
        result++;
    }
    
    return result;
}

3. 3차시도

int solution(int X, int Y, int D) {
    int result = 0;
    float buf = 0;
    
    result = (Y - X) / D;
    buf = (float)(Y - X) / (float)D;
    
    if(buf > result){
        result ++;
    }
    
    
    return result;
}