[Programmers] 이진 변환 반복하기

https://school.programmers.co.kr/learn/courses/30/lessons/70129

프로그래머스

문제 설명

이진수인 문자열이 주어진다. 이 문자열의 0을 모두 제거하여 1로만 구성된 문자열로 만든다. 그리고 이 문자열의 길이를 이진수로 바꾼다. 문자열이 1이 될 때까지 이를 반복한다. 이 과정에서 제거된 0의 개수와 변환 횟수를 구하여 반환하면 된다.

코드 1 - 이진 변환 직접 하기

class Solution {
    private int count = 0;
    private int zeros = 0;
    
    public int[] solution(String s) {
        convertToBinary(s);
        
        return new int[] {count, zeros};
    }
    
    private void convertToBinary(String s) {
        if (s.equals("1")) {
            return;
        }
        
        count++;
        
        int curZeros = 0;
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            
            if (ch == '0') {
                curZeros++;
                continue;
            }
        }
        zeros += curZeros;
        
        int len = s.length() - curZeros;
        
        StringBuilder sb = new StringBuilder();
        while (len > 1) {
            sb.append(len % 2);
            len = len / 2;
        }
        sb.append(1);
        String next = sb.reverse().toString();
        
        convertToBinary(next);
    }
}

코드 2 - Integer.toBinaryString() 사용

class Solution {
    private int count = 0;
    private int zeros = 0;
    
    public int[] solution(String s) {
        convertToBinary(s);
        
        return new int[] {count, zeros};
    }
    
    private void convertToBinary(String s) {
        if (s.equals("1")) {
            return;
        }
        
        count++;
        
        int curZeros = 0;
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            
            if (ch == '0') {
                curZeros++;
                continue;
            }
        }
        zeros += curZeros;
        
        int len = s.length() - curZeros;
        
        convertToBinary(Integer.toBinaryString(len));
    }
}