코딩테스트

C# 알고리즘 - 약수의 합

작성자 정보

  • 마스터 작성
  • 작성일

컨텐츠 정보

본문

[문제 설명]

정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.

 

[제한사항]

n은 0 이상 3000이하인 정수입니다.

 

[입출력 예]

 

[입출력 예 설명]

입출력 예 #1

12의 약수는 1, 2, 3, 4, 6, 12입니다. 이를 모두 더하면 28입니다.

 

입출력 예 #2

5의 약수는 1, 5입니다. 이를 모두 더하면 6입니다.


[코드]

public class Solution {

    public int solution(int n) {

        int answer = 0;

        for(int i = 1; i<= n; i++)

        {

            if(n%i == 0)

            {

                answer += i;

            }

        }

        return answer;

    }

}

 

[풀이]

1.포문을 돌려 n % i ==0 인 값을 찾아 더하기

for(int i = 1; i<= n; i++)

{

      if(n%i == 0)

     {

          answer += i;

      }

}

 

 

[주소]

https://school.programmers.co.kr/learn/courses/30/lessons/12928

해당 알고리즘 문제는 프로그래머스의 알고리즘 문제입니다

관련자료

댓글 0
등록된 댓글이 없습니다.
알림 0