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

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

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

 

하루에 한 문제 이상 풀기로 했는데 오늘 일이 많았다. 시간이 없어서 쉬운 문제를 풀었다.

약수의 개수가 홀수인 경우는 완전제곱수일 때뿐이다.

 

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

print(solution(13, 17)) # 43