ALGORITHM/PROGRAMMERS
[프로그래머스] K진수에서 소수 개수 구하기 (2022 KAKAO BLIND RECRUITMENT)
0298
2022. 9. 18. 19:37
https://school.programmers.co.kr/learn/courses/30/lessons/92335
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
2022-09-18
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
class Solution {
public int solution(int n, int k) {
int answer = 0;
String[] arr = Integer.toString(n, k).split("0");
loop: for (String s : arr) {
if (s.equals("") || s.equals("1")) continue;
long value = Long.parseLong(s);
for (int j = 2; j <= Math.sqrt(value); j++) {
if (value % j == 0) continue loop;
}
answer++;
}
return answer;
}
}
|
cs |
#문제풀이
Integer.toString(n,k)로 n진수를 k진수로 변환한 다음에 0을 기준으로 숫자를 구한다.
구한 숫자가 소수이면, answer++
