11. [JAVA] 프로그래머스 코딩테스트 연습 Level.1 - 소수 만들기

 

https://programmers.co.kr/learn/challenges

코딩테스트 연습

 

프로그래머스 코딩테스트 연습 Level.1 - 소수 만들기

---

---

풀이

import java.util.*;

class Solution {
    public int solution(int[] nums) {
        int answer = 0;
                
        boolean result = false;
        for (int i = 0; i < (nums.length - 2); i++) {
            for (int k = i + 1; k < (nums.length  - 1); k++) {
               for (int j = k + 1; j < nums.length; j++) {
                   int res = nums[i] + nums[k] + nums[j];
                  
                   if (result(res)) {
                       answer++;
                   }
                }
            }
        }
        return answer;
    }
    
    public boolean result(int num) {
        for (int i = 2; i < num; i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
}