[PS]이진 변환 반복하기(LV2)

ShinJuYong·2022년 3월 29일
0

프로그래머스

목록 보기
3/23
post-thumbnail

프로그래머스 레벨2

이진 변환 반복하기

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이 삭제된 갯수
  let zeroCount = 0;
  // 변화한 횟수
  let changeCount = 0;

  // s를 1로 바꿀때까지 무한반복~
  while (s != "1") {
    s = s
      .split("") // 일단 들어온 s를 배열로 바꾼다
      .filter((e) => {
        // 필터를 통해서
        if (e === "0") {
          // 0이라면
          zeroCount++; // 0이 삭제된 횟수를 증가시키고
          return false; // 펄스로 반환
        } else {
          return true; // 0이아닌숫자 (1)이면 배열에 포함시킨다
        }
      })
      .join("") // 그리고 다시 문자열로 합친다
      .length.toString(2); // 그리고 그 길이를 2진법으로 다시 변환
    changeCount++; // 변화한 횟수를 증가시킨다
  }
  answer.push(changeCount); // 최종적으로
  answer.push(zeroCount); // 정답에 차례대로 push
  return answer;
}

마무리

3진법뒤집기에서 메소드를 활용했으면 이문제는 그 응용편이라 어렵지않다, 들어온 숫자문자열의 길이를 2진법으로 반복해서 변환시키면 되기때문에 비슷하게 메소드를 활용해서 풀이

0개의 댓글