[프로그래머스] 약수의 합 (Java)


[프로그래머스] 약수의 합 (Java)

문제 설명 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 조건 n은 0 이상 3000이하인 정수입니다. 입출력 예 입출력 예 #1 12의 약수는 1, 2, 3, 4, 6, 12입니다. 이를 모두 더하면 28입니다. 입출력 예 #2 5의 약수는 1, 5입니다. 이를 모두 더하면 6입니다. 답변 class Solution { public int solution(int n) { if(n == 0 || n ==1) { return n; } int answer = 1; answer = answer + n; for(int i=2; i<n; i++) { if(i > (n/i)) { return answer; } if(n%i == 0) { answer = answer + i; if(i != (n/i)) { answer = answer + (n/i); } } } return answer; } } 풀이과정 약수 : 어떤 다항식이 2개 이상의 다항...


#1 #2 #Java #약수 #약수의합 #코딩테스트 #코테 #프로그래머스

원문링크 : [프로그래머스] 약수의 합 (Java)