[프로그래머스/Java] 70129 이진 변환 반복하기

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/70129

프로그래머스

 

🔍  해결 과정

해결 과정의 구상은 다음과 같습니다.

1️⃣ String의 replaceAll() 함수의 기능을 활용하여 문자열 s에서 0을 제거한다.
2️⃣ 0을 제거한 개수를 구하기 위해서 변환 전 문자열의 길이에서 변환 후 문자열의 길이의 차이를 구한다.
3️⃣ 변환 후의 문자열의 길이를 이진법으로 나타낸다.
4️⃣ 나타낸 이진법이 "1"과 같지 않다면 1️⃣ 부터 3️⃣까지의 과정을 반복한다.

 

---

✏️ 코드

class Solution {
    public int[] solution(String s) {
        int[] answer = new int[2];
        
        int count = 0;
        int zero = 0;
        
        while (!"1".equals(s)) {
            // 0제거하기
            int firstLen = s.length();
            s = s.replaceAll("0", "");
            
            int afterLen = s.length();
            
            // 제거한 0의 개수 구하기
            int numberOfZero = firstLen - afterLen;
            zero += numberOfZero;
            
            // numberOfZero를 이진법으로 변환
            s = Integer.toString(afterLen, 2);
            ++count;
        }
        
        answer[0] = count;
        answer[1] = zero;
        
        return answer;
    }
}