[PGS/프로그래머스][Lv1] 약수의 개수와 덧셈(Kotlin)

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

프로그래머스

---

문제

[문제 설명]

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

 

[제한사항]

• 1 ≤ left ≤ right ≤ 1,000

[입출력 예]

left	right	result
13	17	43
24	27	52

---

접근방법

가장 간단한 방법으로 풀었다

left부터 right까지 반복문을 돌려서 약수의 개수가 짝수이면 그 수를 더하고, 홀수이면 그 수를 뺐다

나는 약수 개수를 구하는 함수인 count를 따로 만들었다

count함수는 1부터 인수까지 반복문을 돌린후 만약에 인수가 index로 나눠진다면 cnt값을 증가시켜서

약수의 개수를 구한다

---

코드

class Solution {
    fun solution(left: Int, right: Int): Int {
        var answer: Int = 0
        
        for(num in left..right){
            if(count(num) % 2 == 0) answer += num
            else answer -= num
        }
        
        return answer
    }
    
    fun count(num: Int): Int{
        var cnt = 0
        
        for(i in 1..num)
            if(num % i == 0) cnt++
        
        return cnt
    }
}