[코딜리티] Lesson 1 Binary Gap Java

 

정말 너무 오랜만에 알고리즘 풀어서 그런지 그냥 감 익히기 용으로 풀어봤다.

코딜리티는 처음이라 좀 당황하긴 했는데, 되게 결과를 친절히 알려줘서 좋았다.

 

 

class Solution {
    public int solution(int N) {
        //1. binary 변환
        String binaryString = Integer.toBinaryString(N);
        char[] binaryArray = binaryString.toCharArray();
        
        //2. gap 구하기
        int result = 0;
        int count = 0;
        for (int i=0; i<binaryArray.length; i++){
            if (binaryArray[i] == '0') {
                count++;
            } else {
                result = Math.max(count, result);
                count = 0;
            }
        }
        return result;
    }
}

 

내가 처음에 너무 어렵게 풀었었다.

1도 뭔가 체크를 해주어야 한다고 생각했었는데, 이런식으로 코드를 짜면 0이 아무리 계속 나와도

1이 마지막까지 안 나오면 count를 result에 저장할 수가 없기 때문에 자동으로 체크가 된다.