[프로그래머스 Lv.2] 2022 KAKAO BLIND RECRUITMENT - k진수에서 소수 개수 구하기

김민지·2023년 9월 13일
0

✨ 문제 ✨

✨ 정답 ✨

function solution(n, k) {
    var answer = 0;
    let converted=n.toString(k)
    let splitArray=converted.split(0)

    splitArray=splitArray.filter((el)=>+el!==0).map((el2)=>+el2)

    for (let i=0;i<splitArray.length;i++){

        if (isPrimary(splitArray[i])){
            answer+=1
        }
    }
    return answer;
}

const isPrimary=(number)=>{

    let isTrue=true;
    if (number===1){
        isTrue=false;
    }
      if(number === 2) {
        isTrue=true;
      }
      for(let i = 2; i <= Math.floor(Math.sqrt(number)); i++){
        if(number % i === 0){
          isTrue=false; 
        }
      }

    return isTrue;
}

🧵 참고한 정답지 🧵

💡💡 기억해야 할 점 💡💡

🚒🚒🚒자바스크립트에서 10진수를 n진수로 변환하는 방법🚒🚚🚚

10진수.toString(n)
이렇게 간단하게 n진수로 변환이 가능하다고 한다. 평소에는 .toString()만 사용해서 몰랐는데 참 신기하다.

profile
이건 대체 어떻게 만든 거지?

0개의 댓글

관련 채용 정보