소인수분해

소인수분해란 어떤 수를 소수들의 곱으로 표현하는 것입니다. 예를 들어 12를 소인수 분해하면 2 * 2 * 3 으로 나타낼 수 있습니다. 따라서 12의 소인수는 2와 3입니다. 자연수 n이 매개변수로 주어질 때 n의 소인수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요.

 

 

import java.util.ArrayList;
import java.util.List;

class Solution {
    public int[] solution(int n) {
        List<Integer> answer2 = new ArrayList<>();
        int i=2;
        while (n !=1 ){

            if(n%i==0){
                n=n/i;

                //소인수이니까 이미 있던 약수는 필요없음
                if(!answer2.contains(i)){
                    answer2.add(i);
                    //다시 작은 수부터 약수인지 알아야하니
                    i=2;
                }
            }else {
                i++;
            }

        }

        int[] answer= new int[answer2.size()];
        for (int j = 0; j < answer2.size(); j++) {
            answer[j]=answer2.get(j);
        }




        return answer;
    }
}

약간 애를 먹었는데 리스트를 활용해서 while 문에서 2부터 시작해서 약수를 찾고 

소인수니까 if 를 통해서 중복되는 약수는 구하지 않아서 소인수 배열을 만들어주었다.