[카카오] 자바스크립트 k진수에 소수개수 구하기

전체코드

function solution(n, k) {
    return n.toString(String(k))
        .split("0")
        .filter(elm=>isPrime(Number(elm))).length
}

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

복기

1. 자바스크립트의 toString 메서드로 간단하게 진수변환을 할 수 있었다.
2. 소수찾는 알고리즘을 에라토스테네스의 체 알고리즘으로도 구현할 수 있다. 효율성을 검사하지 않는 간단한 문제이기 때문에 좀 더 간편한 알고리즘으로 구현했다.
3. 프로그래머스의 level2 치고는 쉬운문제라고 생각한다.