프로그래머스 - java 소인수분해

체감 Level : ★★☆ Review:  소인수분해 구현 ! 백준에서 한번 풀어서 쉽게 풀었다!

 

💡  n 을 소인수분해하여 나온 소인수를 오름차순으로 정렬한다. 

 

해당 글에 소인수분해에 코드에 대해 설명해두었다.

#11653 - python 소인수분해

 

기본적인 소인수분해 코드에 중복없이 소인수를 오름차순으로 정렬해야하므로

contains 함수를 통해서 이미 들어가있는 소인수는 제외해서 배열에 삽입해준다.

 

import java.util.ArrayList;

class Solution {
    public ArrayList<Integer> solution(int n) {
        ArrayList<Integer> answer = new  ArrayList<Integer>();
        
        int i = 2;
        
        while ( n != 1){
            if ( n % i == 0) {
                n = n / i;
                if (!answer.contains(i)){
                    answer.add(i);
                }
            }
            else {
                i ++;
            }
        }
        
        return answer;
    }
}