프로그래머스 점프와 순간 이동 c++

https://school.programmers.co.kr/learn/courses/30/lessons/12980

프로그래머스

거꾸로 생각하면 쉬운 문제이다.

#include <iostream>
using namespace std;

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