코린이의 소소한 공부노트

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

코딩테스트 풀이/JAVA

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

무지맘 2023. 5. 1. 22:24

1. Input, Output, Example

arr의 길이가 2의 정수 거듭제곱이 되도록 arr 뒤에 정수 0을 추가하려고 한다.

- arr에 최소한의 개수로 0을 추가한 배열을 반환

 

2. Constraint

1) 1 arr의 길이 1,000

2) 1 arr의 원소 1,000

 

3. Code

1) 첫 코드(2023/05/01)

import java.util.*;
class Solution {
    public int[] solution(int[] arr) {
        int n = 1;
        while(n<arr.length)
            n *= 2;
        int[] answer = new int[n];
        System.arraycopy(arr, 0, answer, 0, arr.length);
        Arrays.fill(answer, arr.length, n, 0);
        return answer;
    }
}