[programmers][X] k진수에서 소수 개수 구하기

17 Jun 2023 in Algorithm on Algorithm

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

Long으로 치환하는 부분과 Math.sqrt 활용하는 부분 주의

class Solution {
    public int solution(int n, int k) {
        int answer = 0;
        String number = Integer.toString(n,k);
        String[] arr = number.split("0");

        for(String s : arr){
            if(isDigit(s)) answer++;
        }

        return answer;
    }

    private boolean isDigit(String number){
        if(number.equals("")) return false;

        Long no = Long.parseLong(number);

        if(no == 1) return false;

        for(int i = 2 ; i <= Math.sqrt(no) ; i++){
            if(no%i == 0) return false;
        }

        return true;
    }
}