[프로그래머스] 소수 만들기

AI·2025년 1월 6일
class Solution {
    public int solution(int[] nums) {
        int answer = 0;

        //3개 골라서 값 더하기 -> 소수인지 판단 -> 소수면 answer 증가
        for(int i=0;i<nums.length-2;i++){
            for(int j=i+1;j<nums.length-1;j++){
                for(int k=j+1;k<nums.length;k++){
                    int n = nums[i] + nums[j] + nums[k];
                    for(int d=2;d<n;d++){
                        if(n%d == 0) break;
                        else if(d==n-1) {
                            answer++; 
                            // System.out.println(nums[i]+" "+nums[j]+" "+nums[k]);
                        }
                    }
                }
            }
        }

        return answer;
    }
}

0개의 댓글