[프로그래머스][JAVA]Level 2 : 이진 변환 반복하기

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

프로그래머스

 

 

---

모든 0 제거 후 -> 제거한만큼 카운트 

제거 된 문자열 길이를 다시 2진수로 -> 변환횟수 카운트

 

이 과정을 문자열 s의 길이가 2까지 ( s.length() > 1 ) 반복하면 된다.

 

class Solution {
    public int[] solution(String s) {
        int[] answer = new int[2];

        int cnt = 0;
        int zeroCount = 0;

        while(s.length()>1){
            int s_length = s.length();
            s=s.replaceAll("0","");
            zeroCount += s_length-s.length();

            String x = Integer.toBinaryString(s.length());
            cnt++;
            s=x;
        }

        answer[0]=cnt;
        answer[1]=zeroCount;
        return answer;
    }
}