⬛ [Programmers] [Java] [Level2] 이진 변환 반복하기

문제

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

프로그래머스

풀이

public class 이진변환반복하기 {
    public static void main(String[] args) {
        int[] answer = solution("110010101001");
        System.out.println(answer[0]);
        System.out.println(answer[1]);
    }
    static public int[] solution(String s){
        int[] answer = new int[2];

        while(s.length() > 1){
            int cnt = 0;
            for(int i=0; i<s.length(); i++){
                if(s.charAt(i) == '0') answer[1]++;
                else cnt++;
            }

            s = Integer.toBinaryString(cnt);
            System.out.println(s);
            answer[0]++;
        }

        return answer;
    }
}

 

이진변환을 하는 단순 문제이다. toBinaryString 이라는 메서드를 알고 있다면 쉽게 풀 수 있었을 것이다.

1. s의 길이가 1이 될때까지 반복을 해준다.

2. 이진수는 1과 0으로만 이루어져 있기 때문에 0의 개수와 1의 개수를 세주도록 한다.

3. 0의 개수는 answer[1]에 추가해주고 1의 개수는 0을 없앤 길이이므로 1씩 증가시켜준다.

4. s에 cnt를 이진수로 변환한 값을 넣는다.

5. 변환을 한번 했으므로 answer[0]이 1 증가한다.