[프로그래머스/Programmers] 점프와 순간 이동 Level.2 C++

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

프로그래머스

 

1. Logic

짝수일 때에는 2로 나눠주고 홀수일 때에는 -1을 해주고 2로 나눠준다.

 

2. Code

#include <iostream>

using namespace std;

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

    return ans;
}

3. Feedback

처음 문제를 보고 아래의 코드와 같이 코딩을 했지만 int를 나눴을 때 홀수가 나온다면 소숫점을 떨군다는 것을 적용하여 코드를 변경했다.

#include <iostream>

using namespace std;

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

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

    return ans;
}