[프로그래머스] 약수의 합 (파이썬)

 

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

코딩테스트 연습 - 약수의 합

 

 

---

 

 

<나의 풀이>

def solution(n):
    answer = 0
    cnt = 1
    while cnt <= n :
        if n % cnt == 0 :
            answer += cnt
        cnt += 1
    return answer

 

어떤 수의 약수는 어떤수보다 작거나 같고,

어떤 수를 약수로 나누었을 때 딱 떨어진다는 것을 이용해

문제를 풀어보았다🙂 

 

 

 

<다른 사람의 풀이>

def sumDivisor(num):
    # num / 2 의 수들만 검사하면 성능 약 2배 향상잼
    return num + sum([i for i in range(1, (num // 2) + 1) if num % i == 0])
    
# <배운점> 
# => num // 2를 통해 성능을 향상시킨 점!!
# => 내 코드와 비교했을 때, 나는 가장 오래 걸린게 40ms였고, 이코드는 14ms였다..!