[JavaScript] 프로그래머스 소수 찾기

JavaScript로 순열 구현하는 코드에서 가장 이해가 안갔던 부분인데 검색하다보니 조합과의 차이를 잘 정리한 글이 있었다.

조합은 자신과 이전 숫자를 제외시키면서 인덱스를 진행한다.
rest = origin.slice(index + 1);
그래서 index 이후의 숫자들만 포함한다. 순서에 상관없이 조합을 보기 때문!

순열은 자신을 고정 및 제외. 이전 숫자, 이후 숫자 모두 포함한다.
rest = [...origin.slice(0, index), ...origin.slice(index + 1)]

function solution(numbers) {
    let result = [];
    let answer=0;
    const num = [...numbers];
    
    //순열
    const getPermutations = (arr, selectNum)=>{
        let results =[];
        //하나 선택할 경우
        if(selectNum === 1) return arr.map((v)=>[v]);
        
        arr.forEach((fixed, index,origin)=>{
            //fixed 제외한 순열
            const rest = [...origin.slice(0,index),...origin.slice(index+1)]
            const permutations = getPermutations(rest, selectNum-1);
            const attached = permutations.map((el)=>[fixed+el]);
            results.push(...attached);
        });
        
        return results;
    }
    
    //소수 판별
    const isPrime = (val)=>{
        
        if(val<2) return false;
         // 2는 짝수 중 유일한 소수이다
        if( val % 2 === 0) { 
            return val === 2 ? true : false;
         }

        const sqrt = parseInt(Math.sqrt(val));

        for( let i = 3; i <= sqrt; i += 2) {

            if(val % i === 0) {
              return false;
            }

        }

      return true;
    }
    
    for(let i=1; i<=num.length; i++){
        getPermutations(num, i).forEach((el)=>{
            isPrime(parseInt(el)) ? result.push(parseInt(el)) : result
        });
    }
    //중복제거
    result = [...new Set(result)];

    return result.length;
}