[프로그래머스] 약수의 합

📖 문제

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

💻 내 코드

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

💡 다른 사람 코드

def sumDivisor(num):
    return num + sum([i for i in range(1, (num//2) + 1) if num % i == 0])

• 수의 반보다 큰 약수는 본인 뿐이므로 (num//2) + 1까지의 약수를 구한 뒤 자기자신만 더해주면 된다

+

def getMyDivisor(n):

    divisorsList = []

    for i in range(1, int(n**(1/2)) + 1):
        if (n % i == 0):
            divisorsList.append(i) 
            if ( (i**2) != n) : 
                divisorsList.append(n // i)

    divisorsList.sort()
    
    return divisorsList

• N = A * B 로 나타낼 수 있다는 것을 이용
• for 문을 이용해 자연수 N의 제곱근까지의 약수를 구하면 그 짝이 되는 약수는 자동으로 구할 수 있다
• N = A B 일 때, A == B 일 수 있기 때문에 (ex. 25 = 5 5 ) 값을 중복해서 넣어주지 않기 위해 if 문으로 제곱했을 때 n이 되지 않는지 검사