본문 바로가기
Algorithm/Programmers

[PRGRMS]92335번: k진수에서 소수 개수 구하기

by BAYABA 2022. 3. 5.

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


시뮬레이션 문제입니다.

 

제일 중요한 조건은 '단, P는 각 자릿수에 0을 포함하지 않는 소수입니다.'라는 조건입니다.

 

위 조건으로 인해 아래 3단계를 거쳐서 정답을 구할 수 있습니다.

 

1. 주어진 숫자를 k진수 변환

2. 0을 기준으로 split

3. 남아있는 숫자들에 대해 소수 판별


코드: https://github.com/cotchan/algorithm/blob/main/PRGRMS/k%EC%A7%84%EC%88%98%EC%97%90%EC%84%9C%20%EC%86%8C%EC%88%98%20%EA%B0%9C%EC%88%98%20%EA%B5%AC%ED%95%98%EA%B8%B0.java