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

개요

https://school.programmers.co.kr/learn/courses/30/lessons/70129/solution_groups?language=java&type=my

위 문제는 문제가 제시한 조건 그대로 문자열 함수를 이용해 구현하면 간단히 해결할 수 있는 문제다. 문제의 조건은 아래와 같다.

1. 문자열에서 0을 제거한다.
2. 0을 제거한 문자열의 길이를 2진법의 문자열로 변환한다.
3. 0을 제거한 갯수와 이진 변환 반복횟수를 카운팅 하여 변수에 저장한다.
4. 문자열이 1이 될 때 까지 1,2,3 과정을 반복한다.

코드

import java.util.*;

class Solution {
    public int[] solution(String s) {
        int cnt = 0;
        int deletedCnt = 0;

        while (true){
            if (s.equals("1"))
                break;
            int len = s.length();
            s = s.replaceAll("0", "");
            int changedLen = s.length();
            s = Integer.toString(changedLen, 2);            
            cnt++;
            deletedCnt += (len - changedLen);
        } 
        return new int[]{cnt, deletedCnt};
    }
}