[프로그래머스] [Level2] k진수에서 소수 개수 구하기JAVA

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

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

[문제]

[풀이]

1. 진수 변환하기
2. "0"을 기준으로 나누기
3. 소수 판별해서 카운트하기

이렇게 진행하면 쉽게 풀리는 문제이다.

import java.util.*;
import java.io.*;
import java.util.stream.Collector;
import java.util.stream.Collectors;
 
 
class Solution {
    public int solution(int n, int k) {
        String converted = convert(n,k);
 
        return (int)Arrays.stream(convert(n, k).split("0")) // 0 기준으로 문자열 분리
                .filter(e -> !e.equals("")).mapToLong(Long::parseLong) // 빈 문자열이 아닌것을 골라냄
                .filter(this::isPrime).count(); //소수이면 갯수 카운트
    }
 
    public String convert(int n,int k){
        StringBuilder ret = new StringBuilder();
        while (n>0){
            ret.insert(0,n%k);
            n/=k;
        }
        return ret.toString();
    }
    public boolean isPrime(long n) {
        for (long i = 2; i<=(int)Math.sqrt(n); i++)
            if (n % i == 0)
                return false;
        return n != 1;
    }
}