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

🎸/알고리즘 스터디

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

컴공생 C 2020. 10. 6. 14:48

문제출처

www.acmicpc.net/problem/1094

1094번: 막대기

지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대��

www.acmicpc.net

#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);
}