약수 구하기

문제 설명

제한사항

• 1 ≤ n ≤ 10,000

입출력 예

입출력 예 설명

• 24의 약수를 오름차순으로 담은 배열 [1, 2, 3, 4, 6, 8, 12, 24]를 return합니다.

• 29의 약수를 오름차순으로 담은 배열 [1, 29]를 return합니다.

class Solution {
    public int[] solution(int n) {
        int[] answer = {};
        return answer;
    }
}

정답

import java.util.ArrayList;
import java.util.List;

class Solution {
    public int[] solution(int n) {
    	
    	List<Integer> list = new ArrayList<>();
    	for (int i = 1; i <= n; i++) {
    		if (n%i == 0) {
    			list.add(i);
    		}
    	}
    	
        int[] answer = new int[list.size()];
        
        for (int i = 0; i < list.size(); i++) {
        	answer[i] = list.get(i);
        }
        return answer;
    }
}

• 약수 목록 생성

List<Integer> list = new ArrayList<>();
for (int i = 1; i <= n; i++) {
    if (n % i == 0) {
        list.add(i);
    }
}

• ArrayList를 사용하여 약수를 저장할 빈 리스트 list를 생성합니다.
• for 반복문을 통해 1부터 n까지의 숫자 i를 순회하며, i가 n의 약수인 경우 리스트에 추가합니다.

• 배열로 변환

int[] answer = new int[list.size()];

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

• 리스트의 크기와 동일한 크기의 정수 배열 answer를 생성합니다.
• for 반복문을 통해 리스트의 각 요소를 배열에 복사합니다.