프로그래머스-소수 만들기

이서현·2021년 5월 26일
0

Algorithm

목록 보기
27/76

05.26에 푼 문제입니다🌷
소수 만들기
순열, 소수구하기 문제이다!

var arrs=[]
function solution(nums) {
    var answer = 0;
    Arr(nums,0)
    console.log(arrs)
    arrs.map(num=>{
        if(isPrime(num)) {answer++}
    })
    return answer;
}

function Arr(nums,num,arr=[]){
    if(num===3) {
        var sum=0
        arr.map(a=>sum+=a)
        arrs.push(sum)
    }
    else{
       
        for(var i=0;i<nums.length;i++){
            arr.push(nums[i])
            Arr(nums.slice(i+1),num+1,arr)
            arr.pop()
        }
    }
}

function isPrime(num){
    for(var i=2;i*i<=num;i++){
        if(num%i===0) return false
    }
    return true
}

순열 구하기

function Arr(nums,num,arr=[]){
    if(num===3) arrs.push(arr)
    else{
       
        for(var i=0;i<nums.length;i++){
            arr.push(nums[i])
            Arr(nums.slice(i+1),num+1,arr)
            arr.pop()
        }
    }
}

소수 구하기

function isPrime(num){
    for(var i=2;i*i<=num;i++){
        if(num%i===0) return false
    }
    return true
}
profile
안녕하세요. 이서현입니다( ღ'ᴗ'ღ )

0개의 댓글