코딩테스트/프로그래머스

[Level 2][C++] 점프와 순간 이동

MJ.Lee 2024. 10. 1. 12:45
#include <iostream>
using namespace std;

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

    return ans;
}

 

2를 곱한 위치 만큼 간다? => 목표 하는 숫자를 2로 계속 나눈다. 그리고 나눌때마나 나오는 나머지 만큼 이동한다.