기록하는 공간

[코딜리티] Flog Jumb 본문

알고리즘/Codility

[코딜리티] Flog Jumb

llollhh_ 2019. 1. 12. 18:28
문제
  • 작은 두꺼비가 한마리 있다. 두꺼비가 X위치에서 D라는 거리만큼 점프할 때, Y에 도착하려면 몇번을 점프해야 하는 지 구하는 문제 입니다.

  • X, Y, D의 범위는 1~1,000,000,000 입니다.

코드

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(X, Y, D) {
    // write your code in JavaScript (Node.js 8.9.4)
    let n = 0;
   if (X>=Y){
       return 0;
   } else {
       let temp = Math.floor((Y - X) / D);
       let mod = Math.floor((Y - X) % D);
        if(mod > 0){
       temp++;     
        }
       return temp;
  }
}


반복문을 사용해서 풀어보니, 퍼포먼스 테스트를 통과 못했다.

반복문을 사용하지 않고, 어떻게 풀지 찾아보다 보니 5시간이나 걸려서 푼 문제다.. 

시간이 많이 걸렸지만 시행착오를 겪어 풀고나니 뿌듯한 마음이 든다.(TMI...)


'알고리즘 > Codility' 카테고리의 다른 글

[코딜리티] PermMissingElem  (0) 2019.01.16
[코딜리티] CyclicRotation  (0) 2019.01.09
[코딜리티] BinaryGap(이진 갭 알고리즘)  (0) 2018.12.15
[코딜리티] OddOccurrencesInArray  (0) 2018.10.24
Comments