프로그래머스 LV2. k진수에서 소수 개수 구하기 (자바)

🍀 문제

양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다.

• 0P0처럼 소수 양쪽에 0이 있는 경우
• P0처럼 소수 오른쪽에만 0이 있고 왼쪽에는 아무것도 없는 경우
• 0P처럼 소수 왼쪽에만 0이 있고 오른쪽에는 아무것도 없는 경우
• P처럼 소수 양쪽에 아무것도 없는 경우
• 단, P는 각 자릿수에 0을 포함하지 않는 소수입니다.
  • 예를 들어, 101은 P가 될 수 없습니다.

 

제한사항

• 1 ≤ n ≤ 1,000,000
• 3 ≤ k ≤ 10

 

입출력 예

n	k	result
437674	3	3
110011	10	2

 

 

 

코딩테스트 연습 - k진수에서 소수 개수 구하기 | 프로그래머스 (programmers.co.kr)

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

 

 

😊 나의 코드

class Solution {
    public int solution(int n, int k) {
		String changedNum = changedNum = Integer.toString(n, k);;
		
		int answer = 0;
		String[] nums = changedNum.split("0+");
		for(String numStr : nums) {
			if(isPrime(Long.valueOf(numStr))) {//소수인지 확인
				answer++;
			}
		}

        return answer;
    }
	
	public boolean isPrime(long n) {//소수인지 확인
		if(n<=1) {
			return false;
		}
		for(int i=2; i<=Math.sqrt(n); i++) {
			if(n%i == 0) {
				return false;
			}
		}
        return true;
    }
}

 

 

1. n을 k진수로 변환

String changedNum = Integer.toString(n, k);

2. 0을 제외한 숫자를 배열에 담기

String[] nums = changedNum.split("0+");

3. nums의 숫자에서 소수가 있으면 answer+1

4. answer 리턴