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

💡  arr 배열의 길이가 2의 거듭제곱이 아니라면,

그 다음 최소의 2의 거듭제곱 값까지 0 값을 배열에 추가해야한다.

 

 

1. arr.length 가 2의 거듭제곱이라면 ?

-> 0을 추가하지않고 원래 값만 출력해주면된다.

 

2. arr.length 가 2의 거듭제곱이 아니라면?

-> 이 조건식을 만드는게 조금 까다로웠는데

이 경우는, 2의 거듭제곱 지수값 n을 순회하면서

arr.length 가 2^n 보다 작은 그 순간을 잡은뒤 (= 이 부분이 다음 최소의 2의 거듭제곱 길이값이 됨)

그 거듭제곱 값만큼 arr 에 0을 추가해주면 된다.

 

(+) arr 의 길이는 1000보다 같거나 작다고 조건이 나와있기 때문에

2의 거듭제곱 값은 1024가 나오는 10으로 잡아준다.

 

💬 Math.pow(2,n)  :: 거듭제곱 구하는 메소드

import java.util.ArrayList;
import java.lang.Math;


class Solution {
    public ArrayList<Integer> solution(int[] arr) {
        ArrayList<Integer> answer = new ArrayList<>();
        //2의 정수 거듭제곱 pow(2,n) 2 4 8 16 32 ~
        int cnt = 0;
        
        for (int a : arr){
            answer.add(a); //arr 값 넣기
        }
        
        for (int i = 0; i <= 10; i++){ //길이가 2의 거듭제곱인지
            if (arr.length == Math.pow(2,i)){ // 2거듭제곱이면 추가 할필요없음
                cnt = 0;
                break;
            }else if (arr.length < Math.pow(2,i)){  //6 == 24'8'1632
                cnt = i; // 지수값 찾아서 넣기 3
                break; //break 를 안해주면 계속 돈다.
            }
        }
        // arr길이부터 ~ cnt  (거듭제곱값까지) 
        for (int j = arr.length; j<Math.pow(2,cnt); j++){ 
            answer.add(0);
        }
        
        return answer;
    }
}

 

 

 

첫번째 시도)  실패 ㅠㅠ

break  문을 걸어주지 않아서 계속 for 문이 돌며 조건에 맞는 값을 찾는 현상이 발생했다.

import java.util.ArrayList;
import java.lang.Math;


class Solution {
    public ArrayList<Integer> solution(int[] arr) {
        ArrayList<Integer> answer = new ArrayList<>();
        //2의 정수 거듭제곱 pow(2,n) 2 4 8 16 32 ~
        int cnt = 0;
        
        for (int a : arr){
            answer.add(a); //arr 값 넣기
        }
        
        for (int i = 0; i <= 10; i++){ //길이가 2의 거듭제곱인지
            if (arr.length == Math.pow(2,i)){ //3
                cnt = i; //거듭제곱수 
            }
        }
        // arr 끝값 ~ cnt + 1 (다음거듭제곱값까지) 
        for (int j = arr.length-1; j<Math.pow(2,cnt+1); j++){ 
            answer.add(0);
        }
        
        // answer 길이랑 거듭제곱 사이의 관계
        // (2**n) 2**10 => 512 1024
        //길이가 1000까지.

        return answer;
    }
}