백준, BOJ, 1094번 C++ [CPP]

 

https://www.acmicpc.net/problem/1094

 

---

 

처음에 생각했을 때..

이진법?

생각났다.

 

문제를 읽고 예를 읽어보니 맞다.

즉, 이진법 수에서 1의 개수를 구하는 문제다.

즉, 우리가 이진법 변환을 어떻게 했는지 생각해봤다.

2로 나누면서 나머지를 세었다. 

 

마지막까지 2로 나누어서 숫자를 판단했다.

 

코딩도 그렇게 했다.

#include <iostream>

using namespace std;

int N;

int main() {
    cin >> N;
    int sum = 0;
    while (N >= 1) {
        sum += N % 2;
        N /= 2;
    }
    cout << sum;
}