[Programmers] Lv1. 약수의 개수와 덧셈

문제

바로가기

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

풀이

• get_divisor는 약수의 개수의 합을 구하는 함수
• solution은 약수의 개수가 짝수면 더해주고, 약수의 개수가 홀수면 빼준다.

 

코드

def get_divisor(num):
    cnt = 0
    for i in range(1, num + 1):
        if num % i == 0:
            cnt += 1
    return cnt

def solution(left, right):
    answer = 0
    for num in range(left, right + 1):
        answer = answer - num if get_divisor(num) % 2 else answer + num
    return answer