문제
풀이
def solution(n):
result = 0
for i in range(1, n+1):
if n % i == 0:
result += i
return result시간복잡도
O(n)
: n이 최대 3000이므로 시간복잡도 O(n^2)까지로도 풀 수 있음!
배운점
약수 구하는 식 외워두기!
for i in range(1, n+1):
if n % i == 0:
데이터분석 공부로그