[백준] 1094번 : 막대기 - Java(자바)

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

import java.util.Scanner;
public class Main {
    public static void main(String args[]) {
        Scanner s=new Scanner(System.in);
        int n=s.nextInt();
        int sum=64;
        int a=64;
        int count=1;
        if(n==64) System.out.print("1");
        else{
            for(int i=0;i<7;i++){
                if(sum-a/2>n) sum-=a/2;
                else if(sum-a/2<n) count++;
                a/=2;
            }
            System.out.print(count);
        }
    }
}