[이진수] Binary Gap

십진수를 이진수로 바꾸고, 1사이에 있는 0의 길이 중 가장 긴 것을 출력(없으면 -1)

public class Main {
    public static void main(String[] args){
        System.out.println( Solution(529) );
    }

    static int Solution(int N){

        String binary = Integer.toBinaryString(N);

        int max=-1;
        int count=0;
        for(int i=0; i<binary.length(); i++){

            if(binary.charAt(i)=='1'){
                max = Math.max(max, count);
                count=0;
            }else if(binary.charAt(i)=='0'){
                count++;
            }
        }

        return max;
    }
}

String binary = Integer.toBinaryString(N);