프로그래머스 2단계 : 이진 변환 반복하기 (Java 자바)

문제 설명

 

0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다.

x의 모든 0을 제거합니다.
x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꿉니다.
예를 들어, x = "0111010"이라면, x에 이진 변환을 가하면 x = "0111010" -> "1111" -> "100" 이 됩니다.

0과 1로 이루어진 문자열 s가 매개변수로 주어집니다. s가 "1"이 될 때까지 계속해서 s에 이진 변환을 가했을 때, 이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 각각 배열에 담아 return 하도록 solution 함수를 완성해주세요.

 

 

제한사항

 

• s의 길이는 1 이상 150,000 이하입니다.
• s에는 '1'이 최소 하나 이상 포함되어 있습니다.

 

입출력 예

 

 

 

풀이

 

0과 1로 이루어진 문자열 s를 이진 변환하며, 변환 과정에서 필요한 작업을 수행하여 이진 변환의 횟수와 제거된 0의 개수를 반환하는 문제입니다.

 

1. 초기에 결과를 저장할 answer 배열을 초기화합니다.

2. while 루프를 사용하여 주어진 문자열 s가 "1"이 될 때까지 반복합니다.

3. 각 반복에서는 현재 문자열 s를 순회하면서 0의 개수를 세고, 길이를 측정합니다.

4. 이진 변환의 횟수와 제거된 0의 개수를 각각 업데이트합니다.

5. 현재 길이를 이진법으로 표현하고, 다음 반복에서 변환 대상으로 설정합니다.

6. while 루프가 끝난 후 결과 배열을 반환합니다.

주어진 문자열 s가 "1"이 될 때까지 반복하여 이진 변환을 수행하고 결과를 반환합니다.

 

class Solution {
    public int[] solution(String s) {
        // 결과를 저장할 배열 answer를 초기화합니다. 
        // answer[0]: 이진 변환의 횟수, answer[1]: 제거된 0의 개수
        int[] answer = {0, 0};
        int leng = 0; // 현재 문자열의 길이를 나타내는 변수

        // 주어진 문자열 s가 "1"이 될 때까지 반복합니다.
        while (!s.equals("1")) {
            leng = 0; // 길이 초기화
            answer[0]++; // 이진 변환 횟수 증가

            // 현재 문자열을 순회하면서 0을 제거하고 길이를 측정합니다.
            for (int i = 0; i < s.length(); i++) {
                if (s.charAt(i) == '0') {
                    answer[1]++; // 제거된 0의 개수 증가
                } else {
                    leng++; // 0이 아닌 문자를 만날 때마다 길이를 증가
                }
            }

            // 길이를 이진법으로 표현하고 그 결과를 다음 반복에서 변환 대상으로 설정합니다.
            s = Integer.toBinaryString(leng);
        }

        return answer; // 결과 배열 반환
    }
}