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

문제

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

프로그래머스

 

 

풀이

Level 1 문제

약수를 구하는 방법을 알고, 문제를 잘 읽어서 실수하지 않으면 쉽게 풀 수 있을 것 같다

 

💡 약수 구하는 방법
1. 반복문을 돌면서 나누어 떨어지는 수를 구한다 !
2. 루트를 씌운 수와 루트를 씌운 수의 정수형이 같은지 확인한다 !
3. 등등

 

 

코드

def solution(left, right):
    answer = 0
    for i in range (left, right + 1):
        temp = 0
        for j in range(1, i + 1):
            if i % j == 0:
                temp += 1
        if temp % 2 == 0:
            answer += i
        else:
            answer -= i

    return answer