Programmers 12980 점프와 순간 이동

22 Apr 2021 in Algorithm

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

나의 풀이

2의 배수는 건전지를 소모하지 않고 이동할 수 있기 때문에 n%2로 나머지만 더해간다.

풀이 코드 : 12980 점프와 순간 이동

#include <iostream>
#include <vector>
#include <cmath>

using namespace std;


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

채점결과