1094번 막대기 | Baekjoon BOJ 백준1094 C++ 코드, 해설, 풀이

 

 

이번 포스팅은 백준 1094번 막대기입니다.

아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.

www.acmicpc.net/problem/1094

1094번: 막대기

 

 

 

기본 알고리즘

절반으로 자른 막대를 모두 합한다 = 이진수

 

23 = 16 + 4 + 2 + 1

32 = 32

64 = 64

48 = 32 + 16

 

출력 = 이진수 표현에서 1의 개수

 

 

 

전체 코드

 

//백준1094 막대기
 
#include <iostream>
using namespace std;
 
int main() {
    int X;
    cin >> X;
 
    int ans = 0;
    while (X>0) {
        if (X % 2 == 1) {
            ans++;
        }
        X /= 2;
    }
 
    cout << ans;
 
}