본문 바로가기
알고리즘 문제풀이/Programmers - 자바

프로그래머스 - 소수 만들기

by 올리브영 2023. 4. 4.
728x90
반응형
class Solution {
    public int solution(int[] nums) {
        int answer = 0;
        
        for(int a=0; a<nums.length-2; a++){
            for(int b=a+1; b<nums.length-1; b++){
                for(int c=b+1; c<nums.length; c++){
                    int k = nums[a] + nums[b] + nums[c];
                    if(findNum(k)){
                        answer++;
                    }
                }
            }
        }   

        return answer;
    }
    public static boolean findNum(int a){ // 소수 판별 함수
        for(int i=2; i<a; i++){
            if(a%i==0){
                return false;
            }
        }
        return true;
    }
    
}
728x90
반응형