프로그래머스 '소수 만들기' 코테풀이

프로그래머스 사이트에서

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

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

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

위의 페이지에서 3페이지에서 아래로 내리다보면

소수 만들기 문제를 보실 수 있을거 같습니다.

문제를 들어가시면 문제를 이해하실 것 같습니다.

제 풀이는 이렇습니다.

class Solution {
    fun solution(nums: IntArray): Int {
        var answer = 0
        
        for(i in nums.indices){
            for(j in (i+1)..(nums.size-1)){
                for(k in (j+1)..(nums.size-1)){
                    var cal = nums[i] + nums[j] + nums[k]
                    if(isPrime(cal)){
                        answer++
                    }
                }
            }
        }

        return answer
    }
    
    fun isPrime(prime: Int): Boolean{
        for(i in 2..(prime-1)){
            if(prime % i == 0){
                return false
            }
        }
        return true
    }
}

읽어주셔서 감사합니다.

더 나은 답변이나 궁금하신 점이 있으시면 댓글로 알려주세요!