[Programmers] 약수의 개수와 덧셈

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

프로그래머스

문제 설명

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

---

제한사항

• 1 ≤ left ≤ right ≤ 1,000

 

Write Up

약수의 개수가 몇 개인지 더하기 보다는 비교하는 수가 제곱수이면 홀수가 된다는 점을 이용해서 제곱일 때는 - , 아닐 경우에는 + 해주면 끝!

def solution(left, right):
    answer = 0
    for i in range (left, right+1):
        if (i**(1/2)) % 1 == 0 :
            answer -= i
        else:
            answer += i

    return answer