[C/C++] programmers Level 2 점프와 순간 이동

 

 

 

 

코드

 

using namespace std;

int solution(int n)
{
    int ans = 0;
    
    while(n!=0){ 
        
        if(n%2==0){ // n이 짝수 일 때는 순간 이동
            n=n/2;
        }else{ // n이 홀수 일 때는 1만큼 점프 -> 건전지 1 소모
            n=n-1;
            ans++;
        }
    }
    
    return ans;
}