[프로그래머스] Lv1 - 약수의 개수와 덧셈 (파이썬)

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

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

 

import math


def solution(left, right):
    answer = 0
    for x in range(left, right+1):
        if math.sqrt(x) == int(math.sqrt(x)):
            answer -= x
        else:
            answer += x
    return answer

 

풀이
1. 각 수의 정수 제곱근이 존재한다면 약수의 개수가 홀수
    - 홀수이면 그 수를 빼기
    - 짝수이면 그 수를 더하기
2. return answer