[프로그래머스 😈] JavaScript 배열의 길이를 거듭제곱으로 만들기

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

 

📗 문제 설명

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

---

👀 제한사항

• 1 ≤ arr의 길이 ≤ 1,000
• 1 ≤ arr의 원소 ≤ 1,000

---

📃 입출력 예

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 합니다.

---

💎나의 풀이

우선 배열의 길이를 2의 거듭제곱으로 맞추는게 중요해 보였다.

arr에 0을 push하는 방법을 사용하려 했지만, 코드를 한줄로 만들고 싶었기에 계산식으로 풀어봤다.

Math.log2(arr.length)로 주어진 배열 arr의 길이에 대한 밑이 2인 로그를 계산하고 이 로그 값은 배열의 길이를 2의 거듭제곱으로 만들기 위해 필요한 추가 0의 개수를 나타낸다. 

Math.ceil()을 사용해 앞서 계산된 로그 값을 Math.ceil() 함수를 사용하여 소수점을 올린다. 2의 거듭제곱으로 만들어야 하기때문에 올림처리 했다.

Math.pow(2, ...) : 앞서 계산된 값을 지수로 사용하여 2의 거듭제곱 계산하고 이 값에서 원래 배열 arr의 길이를 빼면 추가로 필요한 0의 개수가 계산된다.

() => 0 을 통해 0으로 채워주면 끝

수학은 싫다.

const solution = arr => [...arr, ...Array.from({ length: Math.pow(2, Math.ceil(Math.log2(arr.length))) - arr.length },() => 0)];