[프로그래머스] 약수의 개수와 덧셈 python

# 문제: https://school.programmers.co.kr/learn/courses/30/lessons/77884

def solution(left, right):
    answer = 0
    
    # left와 right 수 사이에
    for i in range(left,right+1):
        cnt = 0
        
        # 약수 갯수 찾기
        for j in range(1,i+1):
            if i%j == 0: cnt +=1
            
        # 약수 갯수가 짝수면
        if cnt % 2 == 0: answer+=i
        else: answer-=i 
    return answer