[파이썬 PYTHON · 자바 JAVA] 프로그래머스【이진 변환 반복하기】

자바 코드

class Solution {
    public int[] solution(String s) {
        int[] answer = {};
        int zero = 0;
        int tran = 0;
        while(!s.equals("1")){
            int numOfZero = 0;
            int numOfOne = 0;
            for(int i=0;i<s.length();i++){
                   if(s.charAt(i)=='0'){
                       numOfZero++;
                   }else{
                       numOfOne++;
                   }
            }
            s = Integer.toBinaryString(numOfOne);
            zero+=numOfZero;
            tran++;
        }
        
        return new int[]{tran,zero};
    }
}

파이썬 코드

def solution(s):
    answer = []
    s = list(s)
    
    numOfTrans = 0
    numOfZero = 0
    while s!=['1']:
        value = s.count('1')
        numOfZero+= s.count('0')
        s=list(format(value,'b'))
        numOfTrans+=1
    
    
    return [numOfTrans,numOfZero]

 

0의 갯수를 구해서 계속 누적합을 구하고 1의 갯수를 구해서 2진수로 변환하는 과정을 이진수 1이 될때까지 반복하면 된다.

 

파이썬의 경우 format(value,'b') 를 활용하고

자바의 경우 Integer.toBinaryString(value)를 활용하면 된다.