프로그래머스#Javascript - 점프와 순간이동

문제

https://programmers.co.kr/learn/courses/30/lessons/12980

풀이

//1. 나의 풀이
function solution(n){
    var answer = 0;
  
  // n에서 %2가 가능한 경우, 그렇지 않은 경우를 구분하기
    while(n>0){
       if(n%2!==0){
           n = n-1;
           answer = answer+1;
       }else{
           n = n/2;
       }
    }
    return answer;
}

더 생각해보기

1. 처음에는 한칸만 이동후 계속 점프하면 되지 않는가- 라고 생각했는데, 총 이동거리만큼씩 점프할 수 있기 때문에
   1칸 이동 -> 1칸 점프-> 2칸 점프 -> 4칸 점프 -> 8칸 점프 ... 만 가능

참고사항