[Programmers] 프로그래머스 2단계 : 이진 변환 반복하기

💡 문제 설명
0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다.
1. x의 모든 0을 제거합니다.
2. 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'이 최소 하나 이상 포함되어 있습니다.

 

입출력 예

 

s	restult
"110010101001"	[3, 8]
"01110"	[3, 3]
"1111111"	[4, 1]

 

나의 풀이

function solution(s) {
    const result = [0, 0];
    
    while(s !== "1") {
        result[0] ++;
        result[1] += (s.match(/0/g) || []).length;
        s = s.match(/1/g).length.toString(2);
    };
    return result;
}

1️⃣ const result = [0, 0];

이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 배열에 담아 return 해야 함으로 변수 result에 [0, 0] 배열 초기화

2️⃣ while(s !== "1") { };

s가 "1"이 될때까지 이진 변환을 해야됨으로 while 조건문 안에 s !== "1"을 작성

(s는 문자열임으로 "1"을 작성하였고 이진 변환 시 s가 "1"이 아닐 경우 반복문 계속 실행)

3️⃣ result[0] ++;

result[0]은 이진 변환 횟수를 담아야 함으로 result[0]++ (result[0] += 1)로 while 문이 반복되는 수를 count 하였다

4️⃣ result[1] += (s.match(/0/g) || []).length;

result[1]은 제거된 모든 0의 개수를 담아야 함으로 match 메서드와 정규표현식을 사용하여 s에서 0에 일치하는 요소들을 배열로 만들어 해당 배열의 길이를 반복문이 실행되는 동안 더해주도록 하였다

5️⃣ s = s.match(/1/g).length.toString(2);

match 메서드와 정규표현식으로 1에 일치하는 요소들을 배열로 만들어 해당 배열의 길이를 toString(2)로 이진 변환 하였다

✅ return result;

 

while 반복문 실행 과정

콘솔 창에 코드를 일일히 작성해서 실행 결과를 확인해보았다 👀

회차	이진 변환 이전	제거할 0의 개수	0 제거 후 길이	이진 변환 결과
1	"110010101001"
2	"110"
3	"10"

 

실행 결과