[프로그래머스] Lv.0 배열의 길이를 2의 거듭제곱으로 만들기 / JS

📕 문제 설명

정수 배열 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 합니다.

 

😊 나의 답변

function solution(arr) {
    const len = arr.length;
    let num = 0;
    
    while(Math.pow(2, num) < len) num++; //while문을 통해 arr 배열의 길이보다 큰 2의 거듭제곱을 구하기

    for(let i = 0; i < (Math.pow(2, num) - len); i++) {
        arr.push(0); // 거듭제곱 - 배열의 길이 = 삽입해야 하는 0의 개수이므로 개수만큼 push
    }
    
    return arr;
}

반복문 while과 for를 사용하여 풀었다.

 

풀면서 len 변수를 만들지 않고 for문의 조건식에 Math.pow(2, num) - arr.length 를 넣어 반복문을 돌렸었는데, 다 실패하는 거다... 정말 왜 이러나 계속 찾다가 발견한 허무한 실수.

 

for문의 조건식은 반복문이 실행될 때마다 평가되는 특성이 있어서, arr.push()가 실행될 때마다 arr.length가 변해서 문제가 발생하는 것.......!!!!!! 🤦‍♀️

 

len 변수를 만들어 배열의 길이를 대입하여 사용했더니 잘 되더라 🤣