프로그래머스 Lv.2 - 이진 변환 반복하기

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

프로그래머스

 

1. 문자열 s 가 "1"이 될때까지 반복하는 구조로 설정

2. 문자열 s 에서 0이 모두 제거된 횟수와 제거된 문자열을 저장

3. 0이 모두 제거된 문자열에 길이를 toBinaryString()을 이용하여 이진수로 변환한 문자열을 s에 저장

4. 한 횟수가 돌았으니 answer[0] 에 1을 더하고, answer[1]에 0이 제거된 수를 더해준다.

 

 

class Solution {
    public int[] solution(String s) {
        int[] answer = {0, 0};
        
        while(!"1".equals(s)) {
            String s_removeZero = s.replaceAll("0", "");
            
            int removedZeroCnt = s.length() - s_removeZero.length();
            
            s = Integer.toBinaryString(s_removeZero.length());
 
            answer[0] += 1;
            answer[1] += removedZeroCnt;
        }
        
        return answer;
    }
}