T.I.L May 29, 2023 (프로그래머스 Lv.1 약수의 개수와 덧셈 - 파이썬)

접근

---

1. left부터 시작해서 (right+1)까지 for문으로 조회

2. 해당 인덱스 숫자의 약수의 개수 구하고 카운트

3. 카운트 된 숫자가 짝수인지 홀수인지 분류하여 answer에 더하고 빼기

 

풀이

---

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