Programmers / 21.03.07 약수의 합

soohee·2021년 3월 16일
0

알고리즘

목록 보기
8/20

💜 문제 설명

문제설명

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

제한 조건

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

입출력 예

nreturn
1228
56

입출력 예 설명

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

💜 소스코드

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

💜 내 띵킹띵킹

약수이므로, n보다 같거나 작기 때문에, n까지로 범위를 정한다. 그 후, 인덱스가 0부터 시작하므로, n을 (i+1)로 나눠서 0일 경우에 더해준다.
이는, range(1,n+1)로 고쳐서 i+1 대신 i로 해도 무방하다 ㅎㅁㅎ

profile
🐻‍❄️

0개의 댓글