약수의 개수와 덧셈

두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.
문제링크

풀이

1. left부터 right까지 반복문 돌기
2. 이중반복문 > 1부터 i까지만 돌면서 개수 세기
3. i % j == 0이면 cnt에 추가
4. cnt가 짝수면 추가
   cnt가 홀수면 빼기

def solution(left, right):
    answer = 0
    for i in range(left, right+1): 
        cnt = 0
        for j in range(1, i+1) :
            if i % j == 0 :
                cnt += 1
                
        if n % 2 == 0 :
            answer += i
        else :
            answer -= i
        
    return answer

다른사람 풀이

다른 사람들 풀이 보니까 제곱수를 활용해서 풀이했길래 이해하는데 좀 걸렸다

예를 들어
4 : 약수 1,2,4 > 3개 (홀수)
5 : 약수 1,5 > 2개 (짝수)
9 : 약수 1,3,9 > 3개 (홀수)

이런식으로 제곱수는 약수 개수가 홀수이기 때문에, left부터 right까지 숫자 중에 제곱수면 빼고 나머지는 더하면 됨

def solution(left, right):
    answer = 0
    for num in range(left, right + 1):
        if int(num ** 0.5) == (num ** 0.5):
            answer -= num
        else:
            answer += num
    return answer