[알고리즘 || 프로그래머스] 배열의 길이를 2의 거듭제곱으로 만들기

범위가 어차피 1000까지 밖에 없길래, 

function solution(arr) {
    const p2 = [1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024];
    const pow = p2.findIndex(v => arr.length <= v);
    const zero = new Array(2 ** [pow]).fill(0).map((v, i) => arr[i] ? v = arr[i] : v);
    return zero;
}

해봤자 2의 10 제곱인 1024까지 밖에 안갈거 같아서 이렇게 풀었는딩..

몬가.. 퇴화한 느낌...

 

function solution(arr) {
  const length = arr.length;
  const totalLength = 2 ** Math.ceil(Math.log2(length));
  return [...arr, ...new Array(totalLength - length).fill(0)];
}

log2 를 이용해서 올림 -> 2의 인수 중 가장 가까운 크거나 같은 인수가 나옴. 

-> 2의 거듭제곱 수로 바로 만들기..

그리고 필요한 만큼만 length 만들어서 0 넣기..