본문 바로가기

코딩테스트

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

반응형

프로그래머스에서

레벨 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
    }
}

보시고 궁금하신 점이나

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

그럼 감사합니다.

반응형