Programmers 12980

점프와 순간 이동

#include <iostream>

using namespace std;

int solution(int n)
{
    int ans = 0;
    
    while (n != 0)
    {
        if (n % 2 == 0)
        {
            n /= 2;
        }
        else
        {
            n -= 1;
            ans++;
        }
    }

    return ans;
}