배열의 길이를 2의 거듭제곱으로 만들기
https://school.programmers.co.kr/learn/courses/30/lessons/181857
📔 문제 설명
정수 배열 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
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.