본문 바로가기
(문제풀이)

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

by cogito-new 2022. 10. 10.

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

			}
		}
        
       
        return answer;
    }
}

n을 i로 나누었을 때 나머지가 0이면 약수가 됨.

출력할 때 배열의 범위와 순서를 저장하기 위해 index를 사용함.

반응형