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

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

프로그래머스

코드

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

풀이

n의 범위가 50이기에 완전탐색을 돌려도 시간초과가 발생하지 않는다.

배열의 모든 원소에대해 완전탐색으로 하나하나씩 더해가며 소수인경우 ++ 해준다.