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

screen

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

posts

알고리즘

시리즈 톺아보기

프로그래머스

프로그래머스
count

약수의 합 🔗

랭크 사용 언어
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입니다.

풀이 🔗

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

JAVA

0for (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 */
6class 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}