[Python] 프로그래머스 77884. 정수삼각형 (Lv.1)

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

프로그래머스

기본적인 반복문과 사칙연산, 약수의 원리 정도만 알면 쉽게 풀이가 가능한 문제입니다.

left <= num <= right 범위의 숫자들에 대해서 반복문을 돌려 탐색하고 1과 자기 자신은 반드시 약수이므로 약수의 갯수 2개를 잡아두고 시작합니다. (단 1은 자기 자신이 1이므로 1부터 시작합니다.)

나를 제외한 약수의 최댓값은 num/2이므로 탐색도 거기서 멈춰주시면 됩니다.

 

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