BinaryGap

문제요약 / 결과 73점

N이라는 숫자 입력시 2진수 변환시 

1과 1사이의 0의 갯수 최대값을 구하라

2진수를 구하는법을 몰라서 생짜로 짯더니... ;; 

멍청하지만 대단하다.

    public static String twoDigits(int n ){
        int mok = n;
        String twoDigit = "";

        while(true){
            twoDigit += mok % 2 + "";
            mok = mok / 2;
            if(mok < 2){
                twoDigit += mok + "";
                break;
            }
        }

        char[] reverse = twoDigit.toCharArray();
        String temp = "";
        for(int i = reverse.length - 1 ; i >= 0 ; i--){
            temp += reverse[i];
        }

        return temp;
    }

    public static int solution(int n){
        String twoDigits = twoDigits(n);
        char array[] = twoDigits.toCharArray();

        int count = 0;
        int maxCount = 0;
        for(int i = 0 ; i < array.length ; i++){
            if(array[i] == '1'){
                count = 0;
            }else{
                count++;
                if(count > maxCount){
                    maxCount = count;
                }
            }
        }
        return maxCount;
    }