본문 바로가기
코딩테스트

프로그래머스 '약수의 개수와 덧셈' 코테 풀이

by 생각스택 2024. 6. 1.
반응형

프로그래머스에서

레벨 1, 코틀린 언어, 정답률이 높은 순서대로 풀고 있습니다.

이번 문제는 '약수의 개수와 덧셈' 입니다.

사이트 : https://school.programmers.co.kr/learn/challenges?order=acceptance_desc&levels=1&languages=kotlin&page=2

 

코딩테스트 연습 | 프로그래머스 스쿨

개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요!

school.programmers.co.kr

위의 사이트에 들어가면

정답률이 높은 순서대로 정렬하시면

2 페이지에 약수와 개수와 덧셈이 있습니다.

제 풀이는 이렇습니다.

class Solution {
    fun solution(left: Int, right: Int): Int {
        var answer: Int = 0
        for(i in left..right){
            var count = countDivisors(i)
            if(count % 2 == 0){
                // 짝수
                answer += i
            }else{
                // 홀수
                answer -= i
            }
        }
        return answer
    }
    
    fun countDivisors(number: Int): Int{
        var result = 0
        for(i in 1..number){
            if(number % i == 0){
                result++
            }
        }
        return result
    }
}

보시고 궁금하신 점이나

더 나은 답이 있으시면 댓글로 알려주세요.

그럼 감사합니다.

반응형