Lv 2. 점프와 순간이동

 

 

점프를 하였을 때 사용되는 에너지가 0이기에 홀수일때는 -1을하고 짝수일때는 /2를 하여 에너지를 최소한으로 사용하면서 이동하는 방법을 생각해 내었다. 

 

import java.util.*;

public class p점프와순간이동 {
    public int solution(int n) {
        int cnt = 0, num = n;
        while(n != 0)
        {
            if(n%2==1){
                n-=1;
                cnt+=1;
            } else{
                n/=2;
            }
        }
        return cnt;
    }
}