[알고리즘 || 프로그래머스] 이진 변환 반복하기

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

프로그래머스

 

 

function solution(s) {
    let zero = 0;
    let count = 0;
    while (s !== "1") {
        zero += s.split("1").join("").length;
        s = s.split("0").join("").length.toString(2);
        count++;
    }
    return [count, zero];
}

어떻게 하면 최대한 형변환을 안시키고 만들 수 있을까 하다가

어쨌든 카운트를 하려면 형변환이 필요하긴 했다.

처음엔 배열로 만든 후 filter 로 값을 솎았다가 더 간단한 split 을 이용했다. 

split 을 이용해 필요없는 문자를 솎아줬다.

0의 개수를 나타내는 zero 의 경우 문자열 s 에서 1을 제거, join 해준 후의 length 를 계속 더해줬다.

주어진 문자 s 는 0을 제거한 후, join 으로 합친다음 그 length 를 toString(2) 를 이용해 이진 변환을 해줬다.

 

toString(이 안에는 2-32 진수 까지 넣을 수 있다.)

숫자 객체가 아닌 숫자 자체를 넣을 경우, 

(125).toString(2);  이런 식으로 괄호로 감싸줘야 변환이 된다. 

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Number/toString

Number.prototype.toString() - JavaScript | MDN

 

 

while 문이 한바퀴 돌 때 count 도 +1 씩 해준다. 

 

그럼 최종적으로 s 가 1이 될 때까지 전 과정을 반복한 후 [count, zero] 를 반환해줄 수 있다.