k진수에서 소수 개수 구하기1

• 2022 KAKAO BLIND RECRUITMENT - k진수에서 소수 개수 구하기 [문제링크] https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr [설명] 이 문제는 조금 헤매고 풀었습니다. 평소에 자주 사용하던 split을 사용하면 0과 0이 붙어있을 때, st 배열에 공백이 들어가는 것을 확인할 수 있습니다. 이를 StringTokenizer를 사용하면 해결되는 것을 확인하였고, 이를 적용하여 해결하였습니다. 1) n을 k진법으로 바꿉니다.. 알고리즘/문자열 2022. 6. 5.