[Java] Codility - FrogJmp 문제 풀이

문제

문제 바로가기

 

---

 

Task Score

100%

 

Correctness

100%

 

Performance

Not assessed

 

---

 

문제 풀이

class Solution {
    public int solution(int X, int Y, int D) {
        if(Y-X == 0)
            return 0;

        return (int) Math.ceil((Y-X) / (double) D);
    }
}

처음 접근할 땐 별 생각없이 반복문으로 접근했는데, 시간초과가 나는걸 보고 생각좀 하고 풀걸 후회했다.

 

그래서 그 후 다시 푼 풀이는 다음과 같다.

 

y-x가 0이 나올 예외사항만 처리해주고, 나머지는 Math.ceil을 사용하여 처리해주었다. 주의할 점으론 (double) 을 붙여줘야지 반올림되는 부분만 조심하면 된다.