workSpace/ALGORITHM
[Python] 약수의 합
J o e
2020. 12. 18. 15:24
[나의 풀이]
def solution(n):
sum = 0
for i in range(1, n + 1):
if n % i == 0:
sum += i
return sum
[다른 풀이]
def sumDivisor(num):
# num / 2 의 수들만 검사하면 성능 약 2배 향상잼
return num + sum([i for i in range(1, (num // 2) + 1) if num % i == 0])
def sumDivisor(num):
return sum([i for i in range(1,num+1) if num%i==0])