[Level 2] 점프와 순간 이동

import java.util.*;

public class Solution {
    public int solution(int n) {
        return dp(n);
    }
    
    public int dp(int n) {
        if(n==1) {
            return 1;
        }
        
        if(n%2==0) { return dp(n/2); }
        else { return dp(n-1)+1; }
    }
}