순간 이동이 가능할 때까지, 점프로 -1씩해주면 쉽게 풀리는 문제다.
처음에는 Math.sqrt() 써야되나 했는데.. 간단하게 생각하면 쉬운 문제였다. 🙄
function solution(n) {
let jump = 0;
while(n > 0){
if(n % 2 === 0) n /= 2;
if(n % 2 !== 0) {
n -= 1;
jump += 1;
}
}
return jump;
}