[프로그래머스] 고득점 Kit 완전 탐색

42840 모의고사

https://programmers.co.kr/learn/courses/30/lessons/42840

코딩테스트 연습 - 모의고사

20220314 javascript 풀이

function solution(answers) {
    var answer = [];
    const stu1 = [1,2,3,4,5];
    const stu2 = [2,1,2,3,2,4,2,5];
    const stu3 = [3,3,1,1,2,2,4,4,5,5];
    let cnt = [0,0,0];
    
    for(let i=0; i<answers.length; i++) {
        if(answers[i] === stu1[i%5]) cnt[0]++;
        if(answers[i] === stu2[i%8]) cnt[1]++;
        if(answers[i] === stu3[i%10]) cnt[2]++;
    }
    
    let max = Math.max(...cnt);
    cnt.forEach((v,i) => {
        if(v === max) answer.push(i+1);
    })
    
    return answer;
}

 

42839 소수 찾기

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

코딩테스트 연습 - 소수 찾기

20220323 javascript 풀이

function solution(numbers) {
    let answer = 0;
    let set = new Set();
    numbers = numbers.split("");
    
    getPermutation("", numbers, set);
    
    set.forEach(v => {
        if(v < 2) return;
        for(let i=2; i<v; i++) {
            if(v % i == 0) return;
        }
        answer++;
    })
    
    return answer;
}

const getPermutation = (cur, rest, set) => {
    rest.forEach((v, i) => {
        let next = cur + v;
        let next_rest = [...rest.slice(0, i), ...rest.slice(i+1)];
        
        set.add(Number(next));
        getPermutation(next, next_rest, set);
    })
}