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

💡접근방법

numbers 배열에서 만들 수 있는 모든 숫자들을 찾기
해당 숫자가 소수인지 판별
중복되는 숫자가 있을 수 있으므로 set 사용

function solution(numbers) {
        
    const numArr = numbers.split('');
    let visited = new Array(numbers.length).fill(false);
    const resultSet = new Set();
    
    function isPrime(num){
        if(num<=1) return false;
        
        for(let i=2;i<num;i++){
            if(num%i===0)return false
        }
        
        return true;
    }
    
    //만들 수 있는 모든 숫자 찾기
    //num = 소수인지 판별할 숫자
    function dfs(num){
        
     
        if(isPrime(num)){
            resultSet.add(num);
        }
        
        //numbers 배열을 돌면서 방문하지 않은 숫자들 방문
        for(let i=0;i<numbers.length;i++){
            if(!visited[i]){
                visited[i]=true;
                dfs(Number(''+num+numArr[i]));
                visited[i]=false;
            }
        }
        
    }
    
    dfs(0);
    

    return resultSet.size;
}