[프로그래머스-Lv1] 약수의 개수와 덧셈 / Python

코딩테스트 연습 - 약수의 개수와 덧셈

def divisor(num):
    cnt = 0
    for i in range(1, num + 1):
        if num % i == 0:
            cnt += 1
    if cnt % 2 == 0:
        return True
    else:
        return False


def solution(left, right):
    answer = 0
    for i in range(left, right + 1):
        if divisor(i):
            answer += i
        else:
            answer -= i
    return answer

 

해설

약수의 개수가 짝수면 더하고, 홀수면 뺀다!