PGMS - k진수에서 소수 개수 구하기

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

코딩테스트 연습 - k진수에서 소수 개수 구하기

function solution(n, k) {
    var answer = 0;
    let arr = [];
    while(n){
        let rest = n%k;
        arr.push(rest);
        n= (n-rest)/k;
    }
    arr = arr.reverse().join('').split('0').filter(item=>item!='');
    arr.forEach((item)=>{
        if(item!=1){
            let flag = 0;
            for(let i = 2; i <=Math.sqrt(item); i++){
                if(item%i==0){
                    flag = 1;
                    break;
                }
            }
            if(flag==0)
                answer++;
        }
            
    })
    return answer;
}

조건이 어려워보이지만, 0이 들어간 것들을 기준으로 나누어준다면 된다는 간단한 뜻이다.

 

1. K진수 변환

2. 0을 기준으로 나누고 빈 배열인 경우는 제거

3. 소수 판별