점프 슈트

*점프 슈트(while문) 
K칸을 앞으로 점프 > 건전지 사용. 
현재까지 온 거리 X 2 > 순간이동 건전지 사용 안함. 
이동 거리 N 까지 건전지 사용 최솟값 구하기. 
 
#include <iostream>
using namespace std; 
 
int solution(int n) 
{ 
    int ans = 0; 
 
    while(n > 0) 
    { 
        if(n % 2 == 0) 
            n = n / 2; 
        else 
        { 
            n -= 1; 
            ans++; 
        } 
    }     
 
    return ans; 
}