[ Programmers ] 배열의 길이를 2의 거듭제곱으로 만들기 ( java ) 96 / 124

[ Programmers ] 배열의 길이를 2의 거듭제곱으로 만들기 ( java ) 96 / 124

프로그래머스

 

 

 

 

📚 Table of Contents

 

 

 

 

문제 설명

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

 

 

 

 

문제 풀이

코드 설명

• 코드의 목적:
  • 주어진 정수 배열(arr)를 입력으로 받아, 배열의 길이를 가장 가까운 2의 거듭제곱으로 확장하고, 새로 추가된 요소는 기존 배열의 값으로 채워집니다.

 

• 코드의 주요 구조:
  • Solution 클래스와 solution 메소드로 구성되어 있습니다.
  • solution 메소드에서는 주어진 배열의 길이를 2의 거듭제곱으로 확장하고, 그 결과를 새로운 배열에 저장합니다.

 

• 코드의 주요 알고리즘:
  • while loop를 사용하여 주어진 배열의 길이를 가장 가까운 2의 거듭제곱으로 확장합니다.
  • Arrays.copyOf() 메소드를 사용하여 주어진 배열의 길이를 확장하고, 새로 추가된 요소는 기존 배열의 값으로 채워집니다.

 

• 코드의 핵심:
  • 주어진 배열의 길이를 2의 거듭제곱으로 확장하고, 새로 추가된 요소를 기존 배열의 값으로 채우는 것입니다.
  • while loop와 Arrays.copyOf() 메소드를 효과적으로 이용하여 배열 처리를 수행하는 것입니다.

 

 

 

풀이

import java.util.Arrays;

class Solution {

    // solution 메소드 정의, 주어진 정수 배열을 매개변수로 받음
    public int[] solution(int[] arr) {

        // 배열의 길이를 2의 거듭제곱으로 확장하기 위한 변수 n을 1로 초기화
        int n = 1; 

        // 주어진 배열의 길이가 n보다 크면 n을 2배로 증가
        while (n < arr.length) {
            n *= 2;
        }

        // 주어진 배열의 길이를 n으로 확장하고, 새로 추가된 요소는 기존 배열의 값으로 채움
        int[] answer = Arrays.copyOf(arr, n);

        // 새로운 배열을 반환
        return answer;
    }
}