[프로그래머스] Lv.2 소수 찾기 : 자바스크립트(JavaScript)

문제 설명

 

한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.

각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요.

 

제한 사항 

• numbers는 길이 1 이상 7 이하인 문자열입니다.
• numbers는 0~9까지 숫자만으로 이루어져 있습니다.
• "013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 

입출력 예

numbers	return
"17"	3
"011"	2

 

입출력 예 설명

 

예제 #1
[1, 7]으로는 소수 [7, 17, 71]를 만들 수 있습니다.

예제 #2
[0, 1, 1]으로는 소수 [11, 101]를 만들 수 있습니다.

• 11과 011은 같은 숫자로 취급합니다.

 

풀이 방법

https://intothe-universe.tistory.com/32

를 그대로 자바스크립트로 바꾸기만 함

자바스크립트로 알고리즘풀기에 익숙해지기,,,,,,,,,,,,,,,,,

function solution(numbers) {
    var answer = 0;
    var numberEach = numbers.split("");
    var numberSet = new Set();
    
    for(var i = 1; i<= numberEach.length; i++){
        var numberList = new Array();
        var visited = new Array(numberEach.length).fill(false);
        recur(0, i, numberList);
    }
    
    for(const N of numberSet){
        if(isPrime(N)) answer++;
    }
    return answer;
    
    function recur(idx, n, numberList){
        if(idx == n){
            var num = "";
            for(var i = 0; i < n; i++){
                num += numberList[i];
            }
            numberSet.add(parseInt(num));
            return;    
        }
        
        for(var i = 0; i < numberEach.length; i++){
            if(!visited[i]){
                numberList[idx] = numberEach[i];
                visited[i] = true;
                recur(idx + 1, n, numberList);
                visited[i] = false;
            }
        }
        
    }
    
    function isPrime(N){
        var res = true;
        
        for(var i = 2; i <= N - 1; i++){
            if(N % i == 0){
                res = false;
                break;
            }
        }
        if(N == 0 || N == 1) res = false;
        return res;
    }
}