[프로그래머스] 이진 변환 반복하기 (Lv 2) - javascript

📝 문제

0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다.
 
x의 모든 0을 제거합니다.
x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꿉니다.
예를 들어, x = "0111010"이라면, x에 이진 변환을 가하면 x = "0111010" -> "1111" -> "100" 이 됩니다.
 
0과 1로 이루어진 문자열 s가 매개변수로 주어집니다. s가 "1"이 될 때까지 계속해서 s에 이진 변환을 가했을 때, 이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 각각 배열에 담아 return 하도록 solution 함수를 완성해주세요.
 

제한사항

• s의 길이는 1 이상 150,000 이하입니다.
• s에는 '1'이 최소 하나 이상 포함되어 있습니다.
   

🔑 나의 풀이

function solution(s) {

    let answer = [0,0]

    while(s !== '1') {
        s = s.split('');
        let temp = s.filter(v => v === '1').length;
        answer[0] ++;
        answer[1] += s.length - temp;
        s = temp.toString(2);
    }

    return answer;
}

 
문자열을 검색하기 때문에 숫자가 아닌 문자로 검색해야 한다.
1이 아닌 '1'로 써야 한다는 말이다.
 

• 정확도 테스트 결과

 

설명

function solution(s) {

    let answer = [0,0]

    while(s !== '1') {
        s = s.split(''); // 배열로 변환
        let temp = s.filter(v => v === '1').length; // s 중 1의 개수
        answer[0] ++; // 변환 횟수 +1
        answer[1] += s.length - temp; // 빼는 0의 개수 저장 
        s = temp.toString(2); // 1의 개수를 이진수로 변환 후, 저장
    }

    return answer;
}

 

🔑 다른 풀이

 

1. 가장 간단한 풀이 (정규식 두 번 사용)

function solution(s) {
    var answer = [0,0];

    while (s !== '1') {
        answer[0] += 1;
        answer[1] += (s.match(/0/g) || []).length;
        s = s.match(/1/g).length.toString(2);
    }
    return answer;
}

 

정규표현식을 사용한 풀이
정규표현식은 문자열 안을 검색하기 때문에 숫자, 문자 변환을 신경쓰지 않아도 된다.
 

• 정확도 테스트 결과

 

2. 가장 빠른 풀이 (정규식 한 번 사용)

function solution(s) {

    let answer = [0,0];

    while (s !== '1') {
        let lgth = s.length;
        s = s.toString(2).match(/1/g).length;
        answer[0] ++;
        answer[1] += lgth-s;
        s = s.toString(2);
    }
    
    return answer;
}

 

정규식을 한 번 사용해서 그 값을 이용한 풀이

메서드를 가장 적게 호출하기 때문에 속도가 가장 빠르다.
 

• 정확도 테스트 결과