새소식

알고리즘 문제풀이/프로그래머스

[수학, for문] Level1 프로그래머스 연습문제 약수의 합 자바, 파이썬 풀이

  • -

프로그래머스 연습문제 약수의 합 풀이

문제 정리

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


문제 풀이

말 그대로 약수를 모두 구해서 구한 약수를 모두 더해주면 됩니다.
n이하의 수로 모두 나누어 보며 나누어 떨어지는 수를 모두 더합니다.
예를 들어 5는 1,2,3,4,5로 모두 나누어 봅니다.
이중에서 나누어 떨어지는 수는 1과 5이므로 답은 6이 됩니다.


약수의 합 Java 코드

    public static int solution(int n) {
        int answer = 0;
        for(int i=1; i<=n; i++){
            if(n%i == 0)
              answer += i;
        }
        return answer;
    }



약수의 합 python 코드

def solution(n):
    answer = 0
    for i in range(1,n+1):
        if n % i == 0:
            answer += i
    return answer
Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.