[TIL] 2023.08.23 Programmers_배열의 길이를 2의 거듭제곱으로 만들기

배열의 길이를 2의 거듭제곱으로 만들기

문제 설명

정수 배열 arr이 매개변수로 주어집니다. arr의 길이가 2의 정수 거듭제곱이 되도록 arr 뒤에 정수 0을 추가하려고 합니다. arr에 최소한의 개수로 0을 추가한 배열을 return 하는 solution 함수를 작성해 주세요.

 

 

입출력 예

arr	result
[1, 2, 3, 4, 5, 6]	[1, 2, 3, 4, 5, 6, 0, 0]
[58, 172, 746, 89]	[58, 172, 746, 89]

입출력 예 #1

• 예제 1번의 arr의 길이는 6입니다. arr의 길이를 2의 정수 거듭제곱으로 만드는 방법은 0을 2개, 10개, 26개,..., 추가하는 방법이 있고 그중 최소한으로 0을 추가하는 방법은 2개를 추가하는 것입니다. 따라서 [1, 2, 3, 4, 5, 6, 0, 0]을 return 합니다.

입출력 예 #2

• 예제 2번의 arr의 길이는 4이고 이미 2의 정수 거듭제곱입니다. 따라서 뒤에 0을 추가하지 않아도 되므로 [58, 172, 746, 89]를 return 합니다.

 

나의 풀이

function solution(arr) {
    let count = 0;
    while (2**count < arr.length) {
        count++;
    }
    arr.push(...Array(2**count - arr.length).fill(0));
    return arr;
}

1. `while문`을 이용해서 arr.length보다 큰 2의 거듭제곱 최솟값을 찾는다.
2. 기존 arr에 arr.length가 2의 거듭제곱이 될 때까지 '0'을 추가한다.
3. 2번을 위해 필요한 수만큼 '0'을 요소로 가진 배열을 생성한 후 spread operator를 이용해서 arr에 `push()` 해주었다.

 

 

다른 사람의 풀이

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

2의 정수 거듭제곱을 찾는 방법이 나의 풀이와 다르다. `Math.log()`로 숫자를 log2(숫자)로 반환한 후, `Math.ceil()`로 올림을 해주었다.