LEVEL1/약수의 개수와 덧셈

Q·2021년 8월 3일
0

문제 설명


전체 코드

def solution(left, right):
    answer = 0
    def num_cnt(n):
        result = []
        for i in range(1, n+1):
            if n % i == 0:
                result.append(i)
        return len(result)

    for i in range(left, right+1):
        if num_cnt(i) % 2 == 0:
            answer += i
        else:
            answer -= i
    return answer

해결 방법

문제 그대로 약수의 갯수를 세주는 num_cnt함수를 하나 만들고 left에서 right까지 짝수면 answer에 +해주고 홀수면 -해준다.

profile
Data Engineer

0개의 댓글

관련 채용 정보