[프로그래머스/java/Lv.0] 약수 구하기

 

 

 

* 문제 풀이

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

 

int count = 0;
n의 약수 개수를 세기 위해 count 변수 초기값 = 0

 

for 문을 통해 n의 약수 개수를 센다. n을 i로 나누어 나머지가 0이 되면  i는 n의 약수이므로 count 값을 1 증가시킨다.

반복문이 종료되면 count에 n의 약수 개수가 저장된

 

int[] answer = new int[count];

약수의 개수 만큼 약수를 저장할 배열 생성

 

두번째 for 문은 n의 약수를 배열에 저장한다.

n이 i로 나누어 떨어지면 i를 answer의 index 위치에 저장.