프로그래머스 - k진수에서 소수 개수 구하기 :: 2022 KAKAO BLIND RECRUITMENT


프로그래머스 - k진수에서 소수 개수 구하기 :: 2022 KAKAO BLIND RECRUITMENT

문제 코딩테스트 연습 - k진수에서 소수 개수 구하기 | 프로그래머스 스쿨 (programmers.co.kr) 풀이 문제가 복잡해 보이지만 간단히 해결할 수 있는 문제입니다. 문제의 핵심은 0P0, 0P, P0 해당 규칙에 포함되며 소수인 개수를 구해야 합니다. 0P0, 0P, P0 의 규칙은 0으로 Split 하면 쉽게 구할 수 있습니다. 지문의 예처럼 211020101011 을 0으로 Split하면 [ "211", "2", "1", "1", "11" ] 을 구할 수 있습니다. 해당 배열들이 소수인지 아닌지만 판별하면 됩니다. 코드1 class Solution { public int solution(int n, int k) { String n_to_k = changeNotation(n, k); int ..


원문링크 : 프로그래머스 - k진수에서 소수 개수 구하기 :: 2022 KAKAO BLIND RECRUITMENT