문제

DP라 생각하고 접근했는데 풀다보니 이진수 구하는 것처럼 하는거였음..!

using namespace std;

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

	while (n) {
		ans += n % 2; // 점프
		n /= 2; // 순간 이동
	}
	return ans;
}