약수의 합 - python

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

 

• n을 어떤 수로 나누었을 때, 나머지가 0이라면, 어떤 수는 n의 약수
• 약수의 조건을 만족하는 수를 sum에 더한 후 반환

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

 

• 짧은 코드들은 리스트 컴프리헨션으로 표현하는 것이 깔끔한 것 같다.

약수의 조건
"나머지가 0일 때"
주어진 수를 다른 수로 나누었을 때, 그 나머지가 0이 되어야 함.

---

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

프로그래머스