[Programmers] [월간 코드 챌린지 시즌2] [Python] Level1_약수의 개수와 덧셈

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

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

풀이

# 프로그래머스 1단계 - 약수의 개수와 덧셈
def solution(left, right):
    answer = 0
    
    for i in range(left, right+1):
        cnt = 0
        for j in range(1, i+1):
            if i % j == 0:
                cnt += 1
        print(cnt)
        if cnt % 2 == 0:
            answer += i
        else:
            answer -= i
    return answer

i 의 범위를 left 부터 right 까지 설정 하고 그 안에서

j가 1부터 i 까지 검사 후 약수라면 나머지가 0 이므로 

약수의 개수를 세는 cnt 를 1 더해준다.

cnt가 짝수라면 약수의 개수가 짝수이므로 i를 더해주고

cnt가 홀수라면 약수의 개수가 홀수이므로 i를 빼준다.