링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12980
반복문을 돌면서 가야하는 숫자 % 2 == 0 이라면 /2를 해준다.
만약 나머지가 0이 안된다면 순간이동을 하지 못하는 상황이므로 한칸만 앞으로 가준다.
public class Solution {
public int solution(int n) {
int ans = 0;
while (n > 0) {
if (n % 2 == 0) {
n /= 2;
} else {
n -= 1;
ans++;
}
}
return ans;
}
}