약수 구하기

정수 n이 매개변수로 주어질 때, n의 약수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요.

 

class Solution {
    public int[] solution(int n) {

        int b=0;
        for(int i=1; i<=n; i++){
            if(n%i==0){
                b++;
            }
        }
        int c=0;
        int[] answer = new int[b];
        for(int i=1; i<=n; i++){
            if(n%i==0){
                answer[c]=i;
                c++;
            }
        }


        return answer;
    }
}

약수를 구하면 되는거여서 무식하지만 for 문으로 자신을 포함한 자기 보다 작은 양수를 다 자신한테 나눠주고 나머지가

0이면 약수라는 뜻이니까 그걸 답변 배열에 넣어주면된다. ! 끝!