약수 구하기

Algorithms/프로그래머스

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

정수 n이 매개변수로 주어질 때, n의 약수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요. n의 약수도 구하고, 오름차순 정렬까지하는 문제이다. 정렬을 편히 하기 위해 리스트를 선언하고자 하였다. 가장 첫번째 수는 무조건 1이므로 temp.add(0, 1); 로 0번째 수는 넣어주었다. 약수는 1을 제외한 수이므로 temp.remove(0); 을 통해 모든 약수를 구한 후에는 다시 1을 지워주었다. public class divisor { // 리스트를 활용하여 answer에 약수를 담음 public static int[] solution(int n) { List temp = new ArrayList(); temp.add(0, 1); int k = 1; for(int ..

LEFT
'약수 구하기' 태그의 글 목록