Print
카테고리: [ Algorithm ]
조회수: 80870
public class PrimeNum {
 
문제 풀이 : 3개의 숫자를 포문 3번 돌려서 소수인지 판별했습니다.
package com.company;

public class PrimeNum {
    public int solution(int[] nums) {
        int answer = 0;
        int sum = 0;
        boolean flag = true;

        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++) {
                    sum = nums[i] + nums[j] + nums[k];
                    flag = true;

                    for (int l = 2; l < sum; l++) {
                        if (sum % l == 0) {
                            flag = false;
                            break;
                        }
                    }

                    if (flag){
                        answer++;
                    }
                }
            }
        }
        return answer;
    }
}