BOJ1094/ C++

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

1094번: 막대기

백준 온라인저지 1094번 문제입니다. 

비트마스킹을 이용해서 풀었습니다.

#include <iostream>

using namespace std;

int main() {
	int X;
	cin >> X;
	int ans = 0;
	while (X > 0)
	{
		if (X & 1)
			ans++;

		X >>= 1;
	}
	cout << ans;
}

아이디어

필요한 짝대기를 비트로 표현하여 1의 개수만 카운팅 해주면 됨

64 = 0100 0000

23 = 0001 0111

48 = 0011 0000