Post

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

https://school.programmers.co.kr/learn/courses/30/lessons/181857

📔 문제 설명

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

💡 입출력 예

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

💻내가 작성한 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
function solution(arr) {
  const length = arr.length;
  let diff;

  for (let i = 1; i <= 1000; i *= 2) {
    if (length == i) return arr;
    if (length < i) {
      diff = i - arr.length;
      break;
    }
  }

  return [...arr, ...Array(diff).fill(0)];
}
This post is licensed under CC BY 4.0 by the author.