프로그래머스 약수 구하기(자바)

 

 

 

class Solution {
    public int[] solution(int n) {
        int[] answer = {};
        ArrayList<Integer> answerL = new ArrayList<>();	//크기를 고정시킬 수 없기때문에 List생성

        for (int i=1; i<=n; i++) {	//List에 n의 약수를 구해 넣어준다
            if(n%i==0){
                answerL.add(i);
            }
        }

        answer = new int[answerL.size()];	//배열 answer크기를 정해진 List의 크기로 고정해준다
        for (int j=0; j<answerL.size(); j++){	//List 요소들을 배열 answer에 넣어준다
            answer[j] = answerL.get(j);
        }
        return answer;
    }
}