프로그래머스 : 약수 구하기

❔문제설명

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

⚠️제한 사항

1 ≤ n ≤ 10,000

🤔아이디어

n을 나눴을때 0이 되는 값들이 저장되는 List를 만들면 되지 않을까?

💡코드풀이

class Solution {
    public int[] solution(int n) {
        int[] numArr = new int[10000];
        int index = 0;
        
        for(int i = 1 ; i <= n ; i++){
            if(n % i ==0){
                numArr[index] = i;
                index++;
            }
        }
        
        int[] answer = new int[index];
            for(int i = 0 ; i < index ; i++){
                if(numArr[i] != 0){
                    answer[i] = numArr[i];
                }
            }
        return answer;
    }
}

반복문을 통해서 값을 넣어줘서 따로 오름차순 배열을 설정하지 않아도 값들이 순차적으로 들어갔다.