[codility] 풀어보기 - FrogJmp

Lesson 3-1  - FrogJmp

내용 :

Count minimal number of jumps from position X to Y.

시간 복잡도 : O(1)

성공한 코드 :

function solution(X, Y, D) { // write your code in JavaScript (Node.js 6.4.0) let rt_val = (Y-X)/D; return Math.ceil(rt_val); }

결론 :

• 요것도 좀 쉬운듯
• 쉬워도 댓글 보면서 다른 방법에 대한 고민 필요

댓글 살펴보다 든 생각:

과연 잘 짠 소스랑 무엇일까?

1. rt_val = (Y-X)/D; return Math.ceil(rt_val);
2. return (Y-X) % D > 0 ? (Y-X)/D+1 : (Y-X)/D;
3. Y = JD + X,
   JD = -X+Y
   J = (-X+Y)/D
   Result is ceil(J)