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

회고

수학적 연산을 이용하면 시간복잡도를 줄일 수 있다.

문제풀이

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

def solution(left, right):
    sum = 0
    for i in range(left, right+1):
        if len([j for j in range(1, i+1) if i % j == 0]) % 2 == 0:
            sum += i
        else:
            sum -= i
    return sum

a =solution(24,27)
print(a)