NAIAHD

출처: 프로그래머스 코딩 테스트 연습 문제

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

제한 사항

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

입출력 예 설명

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

입출력 예 #25의 약수는 1, 5입니다. 이를 모두 더하면 6입니다.

def solution(n):
    answer = sum(list(filter(lambda x:n%x ==0 , range(1, n+1))))
    return answer

n = 12
solution(n)

결과:

다른 사람의 풀이로 계선하였다.

def solution(n):
    answer = n+ sum(list(filter(lambda x:n%x ==0 , range(1, (n // 2) + 1))))
    return answer

n = 12
solution(n)

n // 2 으로 하고 마지막에 자기 자신을 더해주니깐 확실히 성능이 확 좋아졌다.