몸과 마음이 건전한 SW 개발자

프로그래머스 [Lv. 2] 이진 변환 반복하기 {언어 : JavaScript} 본문

알고리즘

프로그래머스 [Lv. 2] 이진 변환 반복하기 {언어 : JavaScript}

스위태니 2024. 5. 4. 01:56

문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/70129?language=javascript

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

정답 코드

function solution(s) {
    let answer = [0, 0];
    let cnt = s.length;
    while (cnt > 1) {
        answer[0] += 1;
        let newCnt = 0;
        for (let i = 0; i < cnt; i++) {
            if (s[i] == "1") {
                newCnt += 1;
            };
        };
        answer[1] += cnt - newCnt;
        s = newCnt.toString(2);
        cnt = s.length;
    };
    return answer;
}

풀이 방법

  • (바꾸고 싶은 숫자).toString(바꿀 진수)
    • 4을 2진수로 바꾸고 싶다면 => 4.toString(2) => "100"

느낀점

  • 2진수 변환이 조금 어색했다.