[test] 약수의 합 - 파이썬

Joy·2020년 4월 17일
0

Coding Test

목록 보기
16/48

문제 설명
정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.
제한 사항
n은 0 이상 3000이하인 정수입니다.

입출력 예
n	return
12	28
5	6

내 풀이

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

range 에서 시작점도 설정할 수 있다!

return sum([i for i in range(1,num+1) if num%i==0])

같은 논리를 함수식으로. sum()함수로 []리스트에 있는거 다 더해버림.

다른 풀이

def sumDivisor(num):
    # num / 2 의 수들만 검사하면 성능 약 2배 향상
    return num + sum([i for i in range(1, (num // 2) + 1) if num % i == 0])

반이 넘는 값은 계산을 안해도 됌.

profile
roundy

0개의 댓글