[Javascript] 이진 변환 반복 (70129)

문제링크

코딩테스트 연습 - 이진 변환 반복하기

 

 

접근 방법

문제 그대로 주어진 s의 0을 제거하고 1로 이루어진 s의 길이를 2진법으로 다시 바꾸면 된다.

1. s의 0 제거하기
처음에는 for문으로 돌면서 s[i] === "0" 일때 s[i]를 ""으로 바꿔 제거하는 방식으로 접근하였다.
하지만 이렇게 하면 계속해서 배열의 index번호가 재할당 되므로 매우 비효율적이다. (O(N))

그래서 "1"로 이루어진 oneStr 문자열을 만들어 s[i] === "1" 일때 추가하는 방식으로 진행하였다.

2. oneStr의 길이를 2진법으로 변환하여 s에 대입
쉽게 oneStr.length.toString(2)를 사용하면 된다.
 

function solution(s) {
  var answer = [];
  let oneStr = '';
  let removeZeroCnt = 0;
  let changeCnt = 0;

  while (s.length > 1) {
    for (let i = 0; i < s.length; i++) {
      if (s[i] === '1') {
        oneStr += s[i];
      }
    }

    removeZeroCnt += s.length - oneStr.length;
    s = oneStr.length.toString(2);
    changeCnt++;
    oneStr = '';
  }

  answer = [changeCnt, removeZeroCnt];
  return answer;
}