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

부분집합 만들기2  

 

 앞에서 n개의 원소를 가진 집합에서 원소의 개수가 x개인 부분집합을 구할 때 비트연산자를 사용했는데 

x가 작다면 for문으로도 쉽게 구할 수 있다. 

 

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

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

 

function solution(nums) {
    let n = nums.length; 
    let count = 0; 
    let arr = []; 
    
    for(let i = 0; i<n; i++){ 
        for(let j=i+1; j<n; j++){ 
            for(let k=j+1; k<n; k++){ 
                let sum=0; 
                sum = nums[i]+nums[j]+nums[k]; 
                arr.push(sum); 
            }
        }
    }
    
    for(let i=0; i<arr.length; i++){ 
        let j;
        for( j=2; j<arr[i];j++){ 
            if(arr[i]%j==0) break; 
        }
        if(j==arr[i]) count++; 
    }
    
    return count; 
}