[Python] 프로그래머스 코딩테스트 연습 level1 (약수의 개수와 덧셈)

1. 문제 설명

두 정수 left와 right가 매개변수로 주어집니다. 
left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.

 

 

 

 

 

2. 제한 사항

1 ≤ left ≤ right ≤ 1,000

 

 

 

 

 

3. 내 풀이

def solution(left, right):
    def primenumber(n):
        count = 0
        for i in range(1, n+1):
            if n%i==0: 
                count += 1
        return count
        
    answer = 0
    for x in range(left, right+1):
        pn = primenumber(x)
        if pn %2 == 0:
            answer += x
        else:
            answer -= x
    
    return answer

 

먼저, 약수의 개수를 반환하는 함수를 생성 (primenumber(n)) 한 후,

for ~ range 문을 이용하여 약수의 개수가 짝수이면 덧셈, 홀수이면 뺄셈

 

 

 

4. 다른 사람 풀이

def solution(left, right):
    answer = 0
    for i in range(left,right+1):
        if int(i**0.5)==i**0.5:
            answer -= i
        else:
            answer += i
    return answer

 

제곱수는 약수의 개수가 홀수임을 이용하여 for문을 사용해 풀이

 

 

 

+) 제곱수의 약수의 개수가 홀수인건 몰랏다,,,ㅎ