문제

[프로그래머스] 이진 변환 반복하기
https://school.programmers.co.kr/learn/courses/30/lessons/70129

풀이

조건

• 0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다.
  1. x의 모든 0을 제거합니다.
  2. x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꿉니다.
• s가 "1"이 될 때까지 계속해서 s에 이진 변환을 가했을 때,
• 이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 각각 배열에 담아 return 하도록 solution 함수를 완성해주세요.

풀이 순서

• 현재 문자열에 있는 0과 1의 개수를 구한다.
• 구한 1의 수를 이용해 2진수를 구한다.
• 종료 조건까지 반복한다.

코드

Java

import java.util.*;

class Solution {
    public int[] solution(String s) {
        int[] answer = new int[2];
        int turnCnt = 0; // 이진 변환 횟수
        int zeroCnt = 0; // 삭제한 0의 개수
        
        String str = s; // 현재 문자열 저장할 변수
        while(true) {
        	// "1"만 남으면 반복 종료
            if(str.equals("1")) break;
            
            turnCnt++; // 이진 변환 횟수 + 1
            int oneCnt = 0; // "1" 개수
            // 현재 문자열에 있는 "0"과 "1"의 갯수 세기
            for(char c : str.toCharArray()) {
                if(c == '1') {
                    oneCnt++;
                } else {
                    zeroCnt++;
                }
            }
            
            // "1" 개수를 이용해 2진수 구하기
            String bin = Integer.toBinaryString(oneCnt);
            str = bin;
        }
        
        answer[0] = turnCnt;
        answer[1] = zeroCnt;
        return answer;
    }
}

정리

• 처음엔 어떤 수가 되는지 List에 저장하면서 구하려고 했는데 그럴 필요 없이 1과 0의 수만 구해 더 쉽게 해결했다.