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

programmers.co.kr/learn/courses/30/lessons/12977

코딩테스트 연습 - 소수 만들기

문제풀이

제한사항중에 "nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다." 라서 무리 없이 완전 탐색을 하였다.

또한 3개로 고정되어 있기때문에 3중 포문으로 빠르게 풀었다.

 

코드

class Solution {
    public int solution(int[] nums) {
        int answer = 0;

        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++){
                    if(check(nums[i]+ nums[j] + nums[k])) {
                        answer++;
                    }
                }
            }
        }
        return answer;
    }
    
    public boolean check(int num){
        for(int i=2; i<num; i++){
            if(num % i == 0) return false; 
        }
        
        return true;
    }
}