[JAVA] 프로그래머스 - 약수 구하기

프로그래머스 코딩테스트 연습 0단계 '약수 구하기' 문제입니다.

https://school.programmers.co.kr/learn/courses/30/lessons/120897

프로그래머스

---

❓문제 설명

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

---

⚠️ 제한사항

• 1 ≤ n ≤ 10,000

---

✏️ 직접 구현한 코드

class Solution {
    public int[] solution(int n) {
        int value[] = new int[n];
        int temp;
        int cnt = 0;
        
        for(int i = 1; i <= n; i++) {
            if(n % i == 0) {
                value[cnt] = i;
                cnt++;  
            }
        }
        
        int[] answer = new int[cnt];
        
        for(int i = 0; i < cnt; i++) {
            answer[i] = value[i];
        }
        
        return answer;
    }
}

---

🗣️ 코드 설명

• value 배열에 약수들을 맨 앞 인덱스부터 넣어두고, 마지막에 answer배열에 정리해 다시 넣었다.

---

💦 어려웠던 점

value배열에 넣을 때, 그냥 무작정 i-1인덱스에 넣으려다가 값이 모여있지 않고 띄엄띄엄 분포해서 처리하기 어려웠다.

→ cnt라는 0부터 하나씩 올라가는 변수를 활용해 0인덱스부터 차곡차곡 값을 정리할 수 있었다.