[백준 1094] 막대기 [C]

백준 - 1094

---

풀이

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번: 막대기