백준 1094번: 막대기 (C++)

https://www.acmicpc.net/problem/1094

1094번: 막대기

---

Solved By: Math

 

문제를 해석하면 주어진 수가 몇 개의 2의 제곱수로 이루어져 있는지 묻는 문제였습니다. 이진수에 의하면 모든 수는 이진수로 표현 가능하기 때문에 이런 특성을 활용하여 아이디어를 떠올릴 수 있었습니다.

#include <iostream>
using namespace std;

int main(){
    int n; cin >> n;
    int two = 64;
    
    int ans = 0;
    
    while(two){
        if(n / two){
            ans++;
            n -= two;
        }
        two >>= 1;
    }
    
    cout << ans;
    return 0;
}