728x90
풀이
X를 비트로 표현했을 때 1의 개수가 필요한 막대의 개수와 일치한다.
소스코드
#include <stdio.h>
int main(){
int X, cnt = 0;
scanf("%d", &X);
do{
if (X & 1) cnt++;
} while (X >>= 1);
printf("%d", cnt);
}
출처
1094번: 막대기
지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대
www.acmicpc.net
728x90
'PS > Baekjoon Online Judge' 카테고리의 다른 글
[백준 2667] 단지번호붙이기 [C] (0) | 2021.08.14 |
---|---|
[백준 2234] 성곽 [C] (0) | 2021.08.14 |
[백준 11723] 집합 [C] (0) | 2021.08.14 |
[백준 17219] 비밀번호 찾기 [C++] (0) | 2021.08.14 |
[백준 7569] 토마토 [C] (0) | 2021.08.13 |