[프로그래머스 / JAVA] Level 1 약수의 합 (12928)
2021-12-18 (토) 18:13:33

Table of Contents
랭크 | 사용 언어 |
---|---|
Level 1 | JAVA |
🔗
정수 n
을 입력받아 n
의 약수를 모두 더한 값을 리턴하는 함수, solution
을 완성해주세요.
n
은 0 이상 3000이하인 정수입니다.
n | return |
---|---|
12 | 28 |
5 | 6 |
입출력 예 #1
12의 약수는 1, 2, 3, 4, 6, 12입니다. 이를 모두 더하면 28입니다.
입출력 예 #2
5의 약수는 1, 5입니다. 이를 모두 더하면 6입니다.
약수를 구해서 값을 누적하면 된다. 약수 구하는 알고리즘은 아래와 같다.
JAVA1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
for (int i = 1; i <= Math.sqrt(n); i++) { // 나누어 떨어질 경우 if (n % i == 0) { // n의 제곱근일 경우 if (i * i == n) { answer += i; } // n의 제곱근이 아닐 경우 else { answer += i; answer += n / i; } } }
n
의 제곱근까지 돌면 약수를 모두 구할 수 있다.
JAVA1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42
/** * 약수의 합 클래스 * * @author RWB * @since 2021.12.13 Mon 17:52:04 */ class Solution { /** * 해답 반환 메서드 * * @param n: [int] 정수 * * @return [int] 해답 */ public int solution(int n) { int answer = 0; for (int i = 1; i <= Math.sqrt(n); i++) { // 나누어 떨어질 경우 if (n % i == 0) { // n의 제곱근일 경우 if (i * i == n) { answer += i; } // n의 제곱근이 아닐 경우 else { answer += i; answer += n / i; } } } return answer; } }
Tags
# 프로그래머스
# 알고리즘
# JAVA(자바)
# Level 1