반응형

숫자들 중에 중복없이 3개의 수를 뽑는 탐색 조건 정하는게 참 헷갈렸음..

첫번째 num은 인덱스 0부터 뒤에서 -2까지

두번째 num은 그다음 인덱스부터 뒤에서 -1까지

세번째 num은 그다음 인덱스부터 맨뒤까지~

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(isPrimeNumber(nums[i]+nums[j]+nums[k])){
                        answer += 1;
                    }
                        
                }
            }
        }

        return answer;
    }
    
    public boolean isPrimeNumber(int num){
        for(int i = 2; i<= Math.sqrt(num); i++){
            if(num % i == 0) return false;    
        }
        return true;
    }
}
반응형

+ Recent posts