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

프로그래머스에서 k진수에서 소수 개수 구하기 문제를 풀었습니다.

 

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

프로그래머스

 

문제에 대한 설명은 위의 링크에서 확인하시면 됩니다.

 

소스 코드

 

정렬 알고리즘과 비슷해서 어렵지 않게 풀 수 있습니다.

 

k진수로 변환한 숫자에서 자릿수만큼 잘라서 자른 숫자가 문제의 조건이 맞는지 확인하면 됩니다.

(1 자릿수, 2 자릿수, 3 자릿수, 4 자릿수...)

 

그리고 소수 확인하는 로직을 신경 쓰지 않으면 시간초과 발생합니다.

 

제곱근을 이용해서 소수 확인하면 실행시간을 줄일 수 있습니다.

 

그리고 long이 아닌 int를 사용하면 overflow 에러가 발생합니다.

 

나머지 소스 코드에 대한 설명은 주석을 확인하시면 됩니다.

 

채점 결과