Codility Lesson 1 — BinaryGap

Task

주어진 정수의 2진 표현에서 가장 긴 zero sequence 구하기.

How I did solve

binary 변환

주어진 정수를 2로 나누어

  • 나눈 나머지를 뒤에서부터 채움
  • 몫을 다시 2로 나눈 나머지를 그 다음에 채움
  • 몫이 0이 될 때까지 반복
재귀 함수 이용

zero gap 구하기

  1. binary를 문자열로 받아서
  2. trailing zero 제거
    : 정규식 이용
  3. 1로 split하여 zero gap 배열을 취하고
  4. 이를 오름차순 정렬
  5. 배열의 마지막 요소의 길이를 반환
  6. 배열의 마지막 요소가 없을 경우 0 반환

Solved Code

function solution(N) {
  const getBinary = (n) => {
    let quot = Math.floor(n/2);
    let mod = n % 2;

    if(quot < 1) {
      return mod + ``;
    }else {
      return getBinary(quot) + mod;
    }
  }

  const binary = getBinary(N);
  const result = binary
    .replace(/0+$/g, '')
    .split('1')
    .sort( (a,b) => a.length - b.length )
    .pop();

  return result ? result.length : 0;  
}

Retrospective

  • 간만에 재귀함수를 만드려니 머리가 잠깐 멈추더라…

  • 사실 처음 생각해 낸 프로세스에는 불필요한 프로세스가 끼어있었다.

    .split('1') 이후에 emptry string을 제거하는 프로세스 즉, .filter( entry => !!entry )가 있었는데, sorting 하면서 필요 없다는걸 깨닫고 프로세스에서 제거.

    결과에는 영향을 주지 않지만 불필요한 연산이 끼어든다는 건, 생각의 흐름 속에서 깊이있는 사고가 되지 않고 있다는 것이거나 한 번에 생각할 수 있는 청크가 크지 않다는 것일 듯 하다.

  • 2진수 변환을 굳이 재귀함수를 쓸 필요가 없었다는 게 뒤늦게 생각났다.

    Number.prototype.toString(radix)를 사용하면 재귀함수를 사용할 이유가 없어진다…
    (재귀함수를 오랜 만에 작성해봤다는데 의의를 두련다…)

Hero image from pixabay

작성자

멀더끙

접근성에 관심이 많은 Front-End Developer, 커피 애호가, 사진 찍기 좋아하는 여행 러버, 아직도 블로그 뭘 쓸지 모르겠는 초보 블로거, 그냥 이것 저것 개인의 생각을 끄적끄적이는 멀더끙의 블로그입니다.

댓글