프로그래머스 - 이진 변환 반복하기

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

프로그래머스

 

 

 

 

 

문제

• 0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환
  1. x의 모든 0을 제거
  2. x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꾼다.
• 예시 : x = "0111010" -> "1111" -> "100”
• s가 "1"이 될 때까지 계속해서 s에 이진 변환을 가했을 때, 이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 각각 배열에 담아 return

 

제한사항

• s의 길이는 1 이상 150,000 이하

 

 

 

 

 

풀이

• s가 1이 될 때까지
  • 문자열에서 0 제거
    • 문자열에서 0의 개수 세기
  • 1만 남은 문자열 길이 얻기 :  전체 문자열 길이에서 0의 개수 빼기
  • 이진수 변환 : Integer.toString(i, 2) 메소드 사용
  • 이진 변환 횟수 카운팅

 

 

 

 

 

코드

import java.util.*;

class Solution {
    public int[] solution(String s) {
        int count_trans = 0;
        int count_zero = 0;

        while(!s.equals("1")) {
            //0 제거(0의 개수 세기)
            int zero = 0;
            for(int i = 0; i < s.length(); i++) {
                if(s.charAt(i) == '0') {
                    zero++;
                }
            }

            //1만 남은 문자열 길이 얻기
            int one = s.length() - zero;

            //이진수 변환
            s = Integer.toString(one, 2);

            //카운트
            count_trans++;
            count_zero += zero;
        }

        return new int[] {count_trans, count_zero};
    }
}

 

 

 

 

 

결과

 

 

 

 

 

배운점

• 이진법 변환 지원 메소드
  
  • Integer.toBinaryString(숫자); 도 있다.