[프로그래머스] 이진 변환 반복하기 - 자바(Java)

문제 링크

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

프로그래머스

 

 

문제 설명

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'이 최소 하나 이상 포함되어 있습니다.

 

 

입출력 예

s	result
"110010101001"	[3, 8]
"01110"	[3, 3]
"1111111"	[4, 1]

 

 

입출력 예 설명

입출력 예 #1

"110010101001"이 "1"이 될 때까지 이진 변환을 가하는 과정은 다음과 같습니다.

회차	이진 변환 이전	제거할 0의 개수	0 제거 후 길이	이진 변환 결과
1	"110010101001"	6	6	"110"
2	"110"	1	2	"10"
3	"10"	1	1	"1"

3번의 이진 변환을 하는 동안 8개의 0을 제거했으므로, [3, 8]을 return 해야 합니다.

 

입출력 예 #2

"01110"이 "1"이 될 때까지 이진 변환을 가하는 과정은 다음과 같습니다.

회차	이진 변환 이전	제거할 0의 개수	0 제거 후 길이	이진 변환 결과
1	"01110"	2	3	"11"
2	"11"	0	2	"10"
3	"10"	1	1	"1"

3번의 이진 변환을 하는 동안 3개의 0을 제거했으므로, [3, 3]을 return 해야 합니다.

 

입출력 예 #3

"1111111"이 "1"이 될 때까지 이진 변환을 가하는 과정은 다음과 같습니다.

회차	이진 변환 이전	제거할 0의 개수	0 제거 후 길이	이진 변환 결과
1	"1111111"	0	7	"111"
2	"111"	0	3	"11"
3	"11"	0	2	"10"
4	"10"	1	1	"1"

4번의 이진 변환을 하는 동안 1개의 0을 제거했으므로, [4, 1]을 return 해야 합니다.

 

코드

class Solution {
    public int[] solution(String s) {
        int[] answer = new int[2];
        
        // 문자열 s의 길이가 1이 될 때까지 반복
        while (s.length() > 1) {
            // 1의 개수를 담을 변수
            int one = 0;

            // 문자열 s 순회
            for (int i = 0; i < s.length(); i++) {

                // 현재 문자가 '0'이면 answer[1] 증가
                if (s.charAt(i) == '0') {
                    answer[1]++;
                // 현재 문자가 '0'이 아니면 one 증가
                } else {
                    one++;
                }
            }

            // one을 2진수로 변환 후 s에 저장
            s = Integer.toBinaryString(one);
            // 반복 횟수 answer[0] 증가
            answer[0]++;
        }
        
        return answer;
    }
}

코드 설명

주석 참고

• 이 문제는 문자열 s가 "1"이 될 때까지 반복하여 0을 제거하고, 남은 1의 길이를 2진수로 변환하는 작업을 하여 변환 횟수와 제거한 0의 개수를 반환하는 문제다.
• 결과를 반환하기 위해 길이가 2인 answer 배열을 선언한다. answer[0]에는 2진수로 변환한 횟수, answer[1]에는 제거한 0의 개수를 담을 것이다.
• while 문을 통해 s의 길이가 1이 될 때까지 반복한다.(s가 "1"이 될 때까지)
• 1의 개수를 담을 변수 one을 선언하고, 문자열 s를 순회한다.
• 반복문에서 현재 문자가 '0'이면 제거 대상으로 answer[1]을 증가시키고, '0'이 아니면 변수 one을 증가시킨다.
• 반복문이 종료되면 one을 Integer.toBinaryString() 메서드를 통해 2진수로 변환하고 answer[0]을 1 증가시킨다.