[Codility] FrogJmp C언어 100%

// 현재위치 X , 목표위치 Y이상 // 고정된거리 D // 최소 점푸 수를 구하라 // X = 10 // Y = 85 // D = 30 // 1번 뛰면, 40 -> 2번 70 -> 3번 100 !! 3번 뛰어야한다. // 1,000,000,000 범위 --> INT 가능 // x에 D를 더한다 Y가 넘을때까지. // 그 횟수를 리턴 내용 그대로 구현을 했다. 금방풀리는구나 했다. int solution(int X, int Y, int D) { int sum = X; int cnt = 0; for (int i = 1; sum < Y; i++) { cnt++; sum = sum + D; } return cnt; } 있는 그대로 구현을 했더니, 성능이 20% 다른 방법을 또 생각해봐야 하겠군....!!! input (5, 1000000000, 2)에서 시간초과가 난다고 한다. Y는 엄청 큰데, D가 엄청 작은 상황에서 빠르게 풀수 있는 방법을 찾아야 할 것 같다......... 2차도...

원문링크 : [Codility] FrogJmp C언어 100%