약수의 합 🔗

랭크	사용 언어
Level 1

🔗 약수의 합

문제 설명 🔗

정수 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입니다.

풀이 🔗

약수를 구해서 값을 누적하면 된다. 약수 구하는 알고리즘은 아래와 같다.

JAVA

0 for (int i = 1; i <= Math.sqrt(n); i++)
1 {
2     // 나누어 떨어질 경우
3     if (n % i == 0)
4     {
5         // n의 제곱근일 경우
6         if (i * i == n)
7         {
8             answer += i;
9         }
10         
11         // n의 제곱근이 아닐 경우
12         else
13         {
14             answer += i;
15             answer += n / i;
16         }
17     }
18 }

n의 제곱근까지 돌면 약수를 모두 구할 수 있다.

코드 🔗

JAVA

0 /**
1  * 약수의 합 클래스
2  *
3  * @author RWB
4  * @since 2021.12.13 Mon 17:52:04
5  */
6 class Solution
7 {
8     /**
9      * 해답 반환 메서드
10      *
11      * @param n: [int] 정수
12      *
13      * @return [int] 해답
14      */
15     public int solution(int n)
16     {
17         int answer = 0;
18         
19         for (int i = 1; i <= Math.sqrt(n); i++)
20         {
21             // 나누어 떨어질 경우
22             if (n % i == 0)
23             {
24                 // n의 제곱근일 경우
25                 if (i * i == n)
26                 {
27                     answer += i;
28                 }
29                 
30                 // n의 제곱근이 아닐 경우
31                 else
32                 {
33                     answer += i;
34                     answer += n / i;
35                 }
36             }
37         }
38         
39         return answer;
40     }
41 }

📆 작성일

2021-12-18 Sat 09:13:33

📚 카테고리

알고리즘

🏷️ 태그

프로그래머스

알고리즘

JAVA(자바)

Level 1

[프로그래머스 / JAVA] Level 1 시저 암호 (12926)

[프로그래머스 / JAVA] Level 1 이상한 문자 만들기 (12930)

𝝅번째 알파카의 개발 낙서장

[프로그래머스 / JAVA] Level 1 약수의 합 (12928)

posts

알고리즘

시리즈 톺아보기

Table of Contents

약수의 합 🔗

문제 설명 🔗

제한 조건 🔗

입출력 예 🔗

입출력 예 설명 🔗

풀이 🔗

코드 🔗

0	for (int i = 1; i <= Math.sqrt(n); i++)
1	{
2	// 나누어 떨어질 경우
3	if (n % i == 0)
4	{
5	// n의 제곱근일 경우
6	if (i * i == n)
7	{
8	answer += i;
9	}
10
11	// n의 제곱근이 아닐 경우
12	else
13	{
14	answer += i;
15	answer += n / i;
16	}
17	}
18	}

0	/**
1	* 약수의 합 클래스
2	*
3	* @author RWB
4	* @since 2021.12.13 Mon 17:52:04
5	*/
6	class Solution
7	{
8	/**
9	* 해답 반환 메서드
10	*
11	* @param n: [int] 정수
12	*
13	* @return [int] 해답
14	*/
15	public int solution(int n)
16	{
17	int answer = 0;
18
19	for (int i = 1; i <= Math.sqrt(n); i++)
20	{
21	// 나누어 떨어질 경우
22	if (n % i == 0)
23	{
24	// n의 제곱근일 경우
25	if (i * i == n)
26	{
27	answer += i;
28	}
29
30	// n의 제곱근이 아닐 경우
31	else
32	{
33	answer += i;
34	answer += n / i;
35	}
36	}
37	}
38
39	return answer;
40	}
41	}