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

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

프로그래머스

 

특정 문자열(2진수로 이루러진)이 주어지면,

1. 0을 제거한 후 

2. 제거된 문자의 length를 확인

3. length 값을 다시 2진수로 변환

 

해당 과장을 반복하여, 반복된 횟수와 제거된 0의 갯수를 return 하는 문제입니다.

 

public static int[] solution(String s) {
     int n = s.length() - s.replace("0", "").length();  // 0 제거 개수
     int replaceLength = s.replace("0", "").length();    // length

     int i = 1;

     while (replaceLength != 1) {
         i++;
         s = Integer.toBinaryString(replaceLength);
         n += s.length() - s.replace("0", "").length();  // 0 제거 개수
         replaceLength = s.replace("0", "").length();    // length
     }

     return new int[]{i, n};
 }

 

저같은 경우는 최초로 받은 숫자가 무조건 2진수 이기에 처음 변수에 할당할때 0을 제거하였습니다.

그 다음 while문을 반복하여 결과값을 도출하였습니다.

 

테스트 결과 문제없이 진행되었습니다.