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

문제 원본 : https://programmers.co.kr/learn/courses/30/lessons/92335

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

public class Solution {
    public int solution(int n, int k) {
        int answer = 0;

        StringBuffer tmp = new StringBuffer();
        while (n != 0) {
            tmp.append(n % k);
            n /= k;
        }

        String rev = tmp.reverse().toString();
        String[] arr = rev.split("0");
        for (String s : arr) {
            if (s.length() == 0) {
                continue;
            }

            if (isPrime(Long.parseLong(s))) {
                ++answer;
            }
        }

        return answer;
    }

    boolean isPrime(long n) {
        if (n == 1L) {
            return false;
        }

        for (long i = 2L; i * i <= n; ++i) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }
}

• 2022 카카오 블라인드 코딩 테스트 2번
• 개인적으로 1번보다 더 쉬웠다.
• 진법 변환 후 0으로 split 후 소수인지 판별