백준 1094 막대기

www.acmicpc.net/problem/1094

1094번: 막대기

#include <iostream>

using namespace std;

int main()
{
	/*
	막대기가 나뉠수있는건 1,2,4,8,16,32
	*/

	int x;
	cin >> x;

	int cnt = 0;


	for (int j = 0; j < 7; j++)
	{
		if (x & 1 << j)cnt++;
	}


	cout << cnt;
}

 

 

 

종이에 64를 나눠가며 경우의수를 따져가다보니 64,32,16,8,4,2,1 비트마스크로 표현하기 좋은 숫자만 나왔다

&연산자를 통해서 그 경우가 있는경우 cnt++를 시켜 값을 출력시켰다