[프로그래머스 Lv.2] k진수에서 소수 개수 구하기(js)

https://programmers.co.kr/learn/courses/30/lessons/92335?language=javascript# 

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

 

const isPrime = (num) => {
  if (num === 1 || num === 0) return false;
    
  for (let i = 2; i <= Math.sqrt(num); i += 1) {
    if (num % i === 0) {
      return false;
    }
  }
  return true;
};

function solution(n, k) {
    const parseToNum = n.toString(k).split('0');
    
    let count = 0;
    
    parseToNum.forEach(v => {
        if(isPrime(+v)){
            count++;
        }
    })
    
    return count;
}

카카오 코테의 특징이 나왔다. 정말 쉬운 문제인데 문제에서 혼동을 주는 경우가 있다.

사실 이 문제도 0P0, 0P, P0 등 여러 형태가 있고 문제도 길게 냈지만,

그냥 split('0')을 적용해 소수의 개수를 세면 끝이다.

왜냐하면  예로 나온 211020101011 에서 0을 기준으로 split을 주면 각 사이에 0이 존재하는 것을 의미하기 때문이다.

즉 이 진수 변환 값을 split('0')을 적용하면 ['211', '2', '1', '1', '11'] 이 되며, 각 인덱스 사이에 0이 들어가 있는 것이므로 그냥 소수 개수만 세면 된다.

 

한가지 유의해야할 것은 0이 연속으로 있을 수 있어 split 결과값에 빈 값이 들어갈 수 있으니 

2번째 라인처럼 같이 소수 판별할 때 0값(빈 값)도 소수에서 제외해주면 된다.