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

문제설명

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

 

제한사항

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

---

입출력 예

 

입출력 예 설명

입출력 예 #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 합니다.

---

코드 설명

int length = 1;

: 변수 length를 선언하고, 초기값을 1로 설정합니다. 이 변수는 새로운 배열의 크기를 결정하는 데 사용됩니다.

while (length < arr.length) { length *= 2; }

: length가 arr 배열의 길이보다 작은 동안에, length를 2배씩 증가시킵니다.
이를 통해 length가 arr 배열의 길이보다 크거나 같은 2의 거듭제곱을 찾을 수 있습니다.

return Arrays.copyOf(arr, length);

: Arrays.copyOf() 메소드를 사용하여 arr 배열을 새로운 길이 length로 복사한 후 반환합니다.
이를 통해 기존 배열을 2의 거듭제곱으로 확장한 새로운 배열이 생성을 할 수 있습니다!

---

소스코드&결과

코드

import java.util.Arrays;

class Solution {
    public int[] solution(int[] arr) {
       int length = 1;

        while (length < arr.length) {
            length *= 2;
        }

        return Arrays.copyOf(arr, length);
    }
}

 

결과