정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.
def solution(n):
divisors = []
for i in range(1,int(n**(1/2)+1)):
if n%i==0:
divisors.append(i)
if i**2!=n:
divisors.append(n//i)
return sum(divisors)
divisors = []
for i in range(1,int(n**(1/2)+1)):
if n%i==0:
divisors.append(i)
if i**2!=n:
divisors.append(n//i)
시간복잡도 : O(n^(1/2))