[C/ C언어] BOJ 백준 1094번 막대기 문제

문제출처

www.acmicpc.net/problem/1094

1094번: 막대기

#include<stdio.h>

int main() {
	int stick;
	scanf("%d", &stick);
	int cnt=0 ;
	//막대기 길이를 이진수로 생각하기
	for (; stick > 0;stick=stick/2) {
		//나머지 1일 때 막대 조각 추가
		if (stick % 2==1) cnt++;
		
	}
	printf("%d", cnt);
}