약수의 개수와 덧셈

두주·2024년 1월 17일

코드카타

목록 보기
18/19

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

먼저 left ~ right 사이의 수 i를 구하고
1 ~ i 의 수 j를 구한다.

i를 j로 나누었을 때 0이되는 수가 약수니까
임의 변수 a를 만들어서 약수를 모아줬다.

a 가 2로 나누어 떨어지면 짝수, 1이 남으면 홀수라는
조건에 맞게 덧셈과 뺄셈을 해 준다.

profile
야옹.

0개의 댓글