프로그래머스 자바 :: 소인수분해

 

소인수분해

 

 

 

 

 

 

내 풀이

 

배열로 하면 초기에 소인수가 몇 개 나올지 모르기 때문에

list로 넣어주고 이후 배열로 변경!

import java.util.*;

class Solution {
    public int[] solution(int n) {
        
    List<Integer> list = new ArrayList<>();

    for (int i = 2; i <= n; i++) {
      if (n % i == 0) {
        while (n % i == 0) {
          n /= i;
        }
        list.add(i);
      }
    }

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

        return answer;
    }
}