Codility - FrogJmp 풀이

Lesson3. FrogJmp

안녕하세요!

저번 시간에는 Lesson2. OddOccurrencesInArray에 대해 풀이해봤습니다.

이번에는 Lesson3의 FrogJmp를 풀이해보려 합니다.

Question

https://app.codility.com/programmers/lessons/3-time_complexity/frog_jmp/

FrogJmp coding task - Learn to Code - Codility

X: 현재 위치

Y: 도착지

D: 일정하게 점프하는 거리

 

이렇게 3개의 인자가 주어졌을 때, 개구리가 X에서 Y로 가려면 몇 번 D를 해야하는가를 구하는 문제입니다.

만약, X: 10, Y: 100, D: 30 이라고 할 때, 3번 점프하면 되므로 3을 반환하면 됩니다!

Answer

풀이는 상당히 간단합니다.

1. 도착지까지의 실질적인 거리는 Y - X이기 때문에 이를 destination 변수에 저장

2. 만약, destination에서 D를 나눴을 때의 나머지가 0이 아니라면 1번을 더 가야하기 때문에, *(destination / D) + 1, 0이라면 *(destination / D)를 jumps 변수에 저장합니다.

 

* : destination에서 D를 나눴을 때, 소숫점이 발생하는 경우가 생기므로 Math.floor 함수를 통해 소숫점 이하를 버림하는 것이 필요합니다!

 

3. jumps 반환

 

풀이 코드는 아래와 같습니다. ( 시간 복잡도는 O(1) )

function mathFloorNum(num) {
  return Math.floor(num);
}

function solution(X, Y, D) {
  const destination = Y - X;
  const jumps = mathFloorNum(destination % D) ?
    mathFloorNum(destination / D) + 1 :
    mathFloorNum(destination / D);

  return jumps;
}

 

 

결과

The End

이번 문제는 정말 쉬운편에 속했지만, D가 Big Number (Ex. Number.MAX_SAFE_INTEGER) 일 경우를 제대로 고려하지 못해 초반에 정확도에서 점수가 깎였었습니다.

그래서, parseInt대신 Math.floor로 사용 함수를 변경하였고, 비트 연산자를 활용했어도 무난하게 100%가 나오지 않았을까 생각합니다.

추후 포스팅에서 Big Number에 대해 깊이 한 번 다뤄봐도 좋을 것 같다는 생각을 했습니다.

다음 시간에는 Lesson3. PermMissingElem 에 대해 풀이해보겠습니다.

감사합니다!