약수 구하기 JAVA 프로그래머스 코딩테스트

약수 구하기 JAVA 프로그래머스 코딩테스트 

 

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

코딩테스트 연습 | 프로그래머스 스쿨

 

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

---

제곱근을 구하여 접근하는 방법 Math.sqrt(); 아래 두 블로그에서 도움을 받았다!

import java.util.*;

class Solution {
     
    public List<Integer> solution(int n) {
        int sqrt = (int) Math.sqrt(n); //제곱근
        List<Integer> answer = new ArrayList<>();
        for(int i=1; i<=sqrt; i++){
            if(n%i == 0){
                answer.add(i);
                if(n/i != i){
                    answer.add(n/i);
                }
            }    
        }
        Collections.sort(answer);

        
        return answer;
    }
}

---

 

참고 :

https://woodadada16.tistory.com/24

[Java] 약수 구하기 알고리즘

 

참고 :

https://tripleup.tistory.com/135

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