🐣 문제

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

🐤 풀이

n부터 0까지 2로 나누어주되, 나누어지지 않을 때를 카운트한다.

🐥 코드

#include <iostream>
using namespace std;

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

    return ans;
}