[Programmers] (Summer/Winter Coding(~2018)) Lv 2. 점프와 순간 이동

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

프로그래머스

 

#include <iostream>
using namespace std;

int solution(int n)
{
    int ans = 1;

    // 이진법에서 1의 수가 총 점프 수.
    while (n / 2)
    {
        if (n % 2) // 홀수일 경우
        {
            --n;
            ++ans;
        }
        n /= 2;
    }

    return ans;
}

GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/blob/2704f299cddee2185efa2b9d4c2ece30fab5535f/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/lv2/12980.%E2%80%85%EC%A0%90%ED%94%84%EC%99%80%E2%80%85%EC%88%9C%EA%B0%84%E2%80%85%EC%9D%B4%EB%8F%99/%EC%A0%90%ED%94%84%EC%99%80%E2%80%85%EC%88%9C%EA%B0%84%E2%80%85%EC%9D%B4%EB%8F%99.cpp

GitHub - developeSHG/Algorithm-Baekjoon_Programmers: 백준 and 프로그래머스 소스코드