[코딜리티] Binary Gap

1. 입력값 N 입력후 Binary 값으로 변환

2. Binary 값으로 변환하기 위해 Integer 클래스의 toBinaryString 메소드 활용

3. binaryChar 배열 형태로 각각 정보를 입력받은 후

4. 배열의 값이 1인 경우 전 후 값을 비교하여 Binary Gap 값을 찾는다

 

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int solution(int N) {
        // write your code in Java SE 8
        String binaryString = Integer.toBinaryString(N);
        
        char[] binaryChar = binaryString.toCharArray();
        
        int temp_result =0;
        int result =0;
        int bFcheck = -1;
        int aFcehck = -1;
        // 1 0 0 0 0 0 1 0 0 0 1

        
        for (int i =0; i <binaryChar.length; i++ ){
            if(binaryChar[i] =='1' && bFcheck ==-1 ){

                bFcheck = i;

            }else if(binaryChar[i] =='1' ){
     
                aFcehck = i;
                temp_result = aFcehck -bFcheck -1;
                if(result < temp_result) {
                    result = temp_result ;
                } 
                bFcheck = i;
            }
            
            
        }

        
        
        return result;
            
        
    }
}