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

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

프로그래머스

 

양의 정수 n을 진수 k로 바꿨을 때, 0을 경계선으로 각 블럭마다 있는 소수(Prime number) 구하기이다.

 

문제풀이 방식은 다음과 같다.

1. 정수 n을 k 진수로 바꾼 String 문자열 구하기

2. 문자열을 0을 기준으로 나눔 (※ 빈 문자열 있음 주의)

3. 각 문자열이 소수인지 판별

 

class Solution {
    public int solution(int n, int k) {
		String str = changeNum(n, k);
		int res = 0;

		String[] split = str.split("0");
		for (int i = 0; i < split.length; i++) {
            if(split[i].equals("")) continue;
			if (isPrime(Long.parseLong(split[i].toString())))
				res++;
		}
        return res;
    }
    
    public boolean isPrime(long n) {
		if (n <= 1)
			return false;
		else if (n == 2)
			return true;
		for (long i = 2; i < Math.sqrt(n); i++) {
			if (n % i == 0)
				return false;
		}
		return true;
	}

	public String changeNum(int n, int k) {
		StringBuilder sb = new StringBuilder();
		
		while (n > 0) {
			sb.insert(0, n % k);
			n /= k;
		}
		return sb.toString();
	}
}

 

- 소수 판별 메소드는 익혀두면 좋은 듯하다