Javascript - 소수 찾기

https://school.programmers.co.kr/learn/courses/30/lessons/42839

프로그래머스

 

💜 문제 접근

• 완전 탐색 문제이다.
• 한번 사용한 숫자를 중복해서 사용하는 것은 불가능하므로, visited 변수를 두어 방문 여부를 파악하였다.
• 그리고 dfs를 돌 때마다 소수인지 여부를 확인하고, 소수인 경우는 answer에 추가한다.
• 그리고 중복된 수는 answer의 개수로 치지 않기 때문에 answer array를 Set으로 변환하여 중복을 제거한 뒤, 다시 배열로 변환하여 정답의 개수를 구했다.

function solution(numbers) {
    var answer = [];
    
    const N = numbers.length;
    let visited = new Array(N).fill(false);
    
    function isSosu(n) {
        if (n <= 1)    return false;
        for (let i=2 ; i<n ; i++) {
            if (n % i === 0)    return false;
        }
        return true;
    }
    
    function dfs(count, num) {
        if (isSosu(Number(num)))    answer.push(Number(num));
        if (count === N) {
            return;
        }
        
        for (let i=0 ; i<N ; i++) {
            if (!visited[i]) {
                visited[i] = true;
                dfs(count+1, num+numbers[i]);
                visited[i] = false;    
            }
        }
    }
    
    dfs(0, '');
    
    return Array.from(new Set(answer)).length;
}