[프로그래머스 level1 약수의 개수와 덧셈] 완전제곱수 활용하기

해결해야하는 문제는 다음과 같았다.

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

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

 

 

math를 import하여 left부터 right까지 숫자를 하나씩 확인하며, 완전 제곱수인 경우에는 약수가 홀수개 이므로 수를 빼주고,

완전 제곱수가 아닌 경우에는 약수가 짝수개이므로 더할 수 있도록 하였다.

 

 

import math

def solution(left, right):
    answer = 0
    # 제곱수는 약수가 홀수개, 제곱수가 아니라면 약수는 짝수개 
    for i in range(left, right+1):
        if math.sqrt(i)-int(math.sqrt(i)) == 0:
            answer -= i
        else :
            answer += i
    return answer

 

 

다른 사람의 풀이를 보니 math.sqrt(i) 는 i**0.5 라고 하여 math 를 import 하지 않아도 된다는 것을 다시 한번 생각해볼 수 있었다.