프로그래머스 > 완전 탐색 > 소수 찾기

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

프로그래머스

[나의 코드]

const solution = (text) =>{
  const allPossibleCases=[] // 가능한 모든 케이스
  const allPossilblePrimeCases=[]// 가능한 모든 케이스 && Prime 조건 만족
  
  //소수 판별 함수
  const isPrime = (num) => {
  if(num===1||num===0) return false;
  if(num === 2) return true;
  
  for(let i = 2; i <= Math.floor(Math.sqrt(num)); i++){
    if(num % i === 0){
      return false; 
    }
  }
  return true
}
// 순열 함수
  const getPermutations = function (arr, selectNumber) {
    const results = [];
    if (selectNumber === 1) return arr.map((el) => [el]); 
    arr.forEach((fixed, index, origin) => {
      const rest = [...origin.slice(0, index), ...origin.slice(index+1)] 
      const permutations = getPermutations(rest, selectNumber - 1); 
      const attached = permutations.map((el) => [fixed, ...el]); 
      results.push(...attached); 
    });
    return results; 
}
  // 반복문 => 가능한 모든 케이스 탐색
  for(i=1;i<=text.length;i++){
    allPossibleCases.push((getPermutations(text.split(""),i)))
  }

 // 모든 케이스들중 소수 조건 만족 케이스 탐색
  for(i=0;i<allPossibleCases.length;i++){
    for(j=0;j<allPossibleCases[i].length;j++){
        const testNumber=parseInt(allPossibleCases[i][j].join(""))
      if(isPrime(testNumber)){
        allPossilblePrimeCases.push(testNumber)
      }
    }
    
  }
    // 중복 제거
  return(new Set(allPossilblePrimeCases).size)
}