[파이썬🐍] 프로그래머스 : 약수의 개수와 덧셈

 

 

 

def solution(left, right):
    answer = 0
    for i in range(left,right+1):
        answer += aliquot(i)
    return answer

def aliquot(a): 
    cnt = 0
    for i in range(1,a+1):
        if a % i == 0:
            cnt += 1
    if cnt % 2 == 0: return a #짝수
    else: return -a #홀수

약수 개수의 짝홀을 구해서 반환해 주는 함수를 따로 만들어서 해결했다.

월간 코드 챌린지 때 이미 접했던 문제이다😊