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

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

프로그래머스

처음에 재귀로 모든 경우의 수를 체크하려고 했는데 안됐다.

두 번째로 temp를 0부터 시작해서 temp가  n보다 커지면  나누기 2를 하고 +1을 하려고 했다. 

숫자가 큰 케이스에는 안되었다.

정답 풀이 : 거꾸로 0으로 만드는 과정이 빠를것 같아서 해봤다.

1.  n을 2로 나누었을때 나머지가 있으면 1을 빼고 ans++;

2. 없으면 n/=2;

#include <iostream>
using namespace std;
//k칸 건전지 사용 , *2

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

 

다른 사람의 풀이

나머지가 있으면 ans에 1을 더할것이고 나머지는 항상 1이니까 나머지를 더한것이 인상깊었다.

#include <iostream>
using namespace std;

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

    return ans;
}