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

 

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

프로그래머스

 

두번째로 풀게된 레벨2 문제이다.

 

비교적 난이도가 쉬운편으로 정해진 시간내에 풀 수 있었다.

 

1. 0을 제거한다.

2. 2진변환을 시도한다

3. 값이 1이 될때까지 계속 반복한다.

 

    //0의 개수를 센다.
    private int countZeros(String s){
        int zeros = 0;
        for(char c : s.toCharArray()){
            if(c=='0') zeros++;
        }
        return zeros;
    }

제거할 0의 개수를 세는 메서드를 만들었다.

 

int ones = s.length() - zeros;
            s = Integer.toString(ones, 2);

기존의 문자열에 0의 개수를 제거 후 2진수로 변환한다.

 

while(!s.equals("1")){}

while문으로 감싸 1이 될때까지 반복한다.

 

반복하며 반복한 횟수와 제거한 0의 개수를 카운트하여 리턴하면 끝

 

전체코드

class Solution {
    public int[] solution(String s) {
        int loop = 0;
        int removed = 0;
        
        //1이 나올때까지 계속 루프
        while(!s.equals("1")){
            //0의 개수를 가져옴
            int zeros = countZeros(s);
            
            //루프할때마다 카운트증가
            loop += 1;
            
            //삭제된 0의 개수
            removed += zeros;
            
            
            //01110(5) - 00(2)
            //1의 개수는 ones
            //ones를 가지고 2진법으로 만든 s
            int ones = s.length() - zeros;
            s = Integer.toString(ones, 2);
        }
        
        
        return new int[] {loop, removed};
    }
    //0의 개수를 센다.
    private int countZeros(String s){
        int zeros = 0;
        for(char c : s.toCharArray()){
            if(c=='0') zeros++;
        }
        return zeros;
    }
}