초보몽키의 개발공부로그
level 1. 약수의 합
08 Mar 2017 | 알고리즘 프로그래밍level 1. 약수의 합
문제
어떤 수를 입력받아 그 수의 약수를 모두 더한 수 sumDivisor 함수를 완성해 보세요. 예를 들어 12가 입력된다면 12의 약수는 [1, 2, 3, 4, 6, 12]가 되고, 총 합은 28이 되므로 28을 반환해 주면 됩니다.
풀이 (python)
def sumDivisor(num):
divisors = [num]
t_num = int(num / 2)
while t_num >=1:
if num % t_num == 0:
divisors.append(t_num)
t_num -= 1
return sum(divisors)
# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(sumDivisor(12))
다른사람 풀이
def sumDivisor(num):
return num + sum([i for i in range(1, (num // 2) + 1) if num % i == 0])
배운점
- sum() 함수를 통해 배열의 모든 요소를 더할 수 있다.