백준알고리즘 1094번 막대기

백준알고리즘

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

import java.util.Scanner;

public class Main {
    public static void main(String args[]) throws Exception {
        Scanner scan = new Scanner(System.in);
        int input = Integer.parseInt(scan.nextLine().trim());
        
        int result = 0;
        int pow = 6;
        
        if(input == 64) {
            System.out.println(1);
            return ;
        }
        
        while(input > 0 && pow != 0) {
            if(input - Math.pow(2, pow) <=  0 && input - Math.pow(2, pow -1) >= 0) {
                result++;
                input -= Math.pow(2, pow-1);
                
                if(input == 0) {
                    break;
                }
            } else {
                pow--;
            }
        }
        
        System.out.println(result);
        
        
        scan.close();
    }
}