정수 배열 arr
이 매개변수로 주어집니다. arr
의 길이가 2의 정수 거듭제곱이 되도록 arr
뒤에 정수 0을 추가하려고 합니다. arr
에 최소한의 개수로 0을 추가한 배열을 return 하는 solution 함수를 작성해 주세요.
arr
의 길이 ≤ 1,000arr
의 원소 ≤ 1,000arr | result |
---|---|
[1, 2, 3, 4, 5, 6] | [1, 2, 3, 4, 5, 6, 0, 0] |
[58, 172, 746, 89] | [58, 172, 746, 89] |
입출력 예 #1
arr
의 길이는 6입니다. arr
의 길이를 2의 정수 거듭제곱으로 만드는 방법은 0을 2개, 10개, 26개,..., 추가하는 방법이 있고 그중 최소한으로 0을 추가하는 방법은 2개를 추가하는 것입니다. 따라서 [1, 2, 3, 4, 5, 6, 0, 0]을 return 합니다.입출력 예 #2
arr
의 길이는 4이고 이미 2의 정수 거듭제곱입니다. 따라서 뒤에 0을 추가하지 않아도 되므로 [58, 172, 746, 89]를 return 합니다.function solution(arr) {
return arr.length.toString(2).indexOf('1',1)<0 ? arr : [...arr, ...Array(2**arr.length.toString(2).length-arr.length).fill(0)] ;
}
수학으로 접근해야되네;;;
다른풀이
function solution(arr) {
return [...arr, ...Array(2 ** Math.ceil(Math.log2(arr.length)) - arr.length).fill(0)];
}