Algorithm/프로그래머스

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

Llimy1 2024. 2. 26. 22:24
반응형
SMALL

[level 0] 배열의 길이를 2의 거듭제곱으로 만들기 - 181857

문제 링크

성능 요약

메모리: 70.5 MB, 시간: 0.24 ms

구분

코딩테스트 연습 > 코딩 기초 트레이닝

채점결과

정확성: 100.0
합계: 100.0 / 100.0

제출 일자

2024년 02월 26일 22:22:13

문제 설명

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

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

 

문제 정답

class Solution {
    public int[] solution(int[] arr) {
        int len = arr.length;
        double log = log2(len);
        int l = (int) log;
        
        System.out.print(l);
        
        if (Math.pow(2, l) == len) {
            return arr;
        } else {
            int[] answer = new int[(int)Math.pow(2, l+1)];
            
            for (int i = 0; i < len; i++) {
                answer[i] = arr[i];
            }
            return answer;
        }
    }

    public static double log2(int x) {
        return Math.log(x) / Math.log(2);
    }
}
반응형
LIST