[level 1] 약수의 개수와 덧셈

문제

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

 

문제 접근법1

1) for문으로 left-right까지 반복한다

2) 이중 반복문을 사용하여 i % j 로 약수를 확인한다 (이때, j는 1부터 자기자신(i)+1까지 증가한다)

3) i % j == 0이면 count에 1을 더한다

4) count가 짝수이면 answer에 i를 더하고 count가 홀수이면 answer에 i를 뺀다.

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 = count+1
                
        if count % 2 == 0:
            answer = answer + i
            
        else:
            answer = answer - i
            
    return answer

 

---

 

다른 분들 풀이

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

제곱수를 제외한 수들의 약수는 무조건 짝수개이고, 제곱수는 홀수라고 한다!

와...진짜 이래서 수학 잘해야하는건가..

진짜 대박인듯