프로그래머스 k진수에서 소수 개수 구하기 C++

 

정수 n이 주어졌을떄 그것을 k진수로 바꾸어 표현을 하고

해당 진수에  조건에 따라 소수를 골라내어 판별하는 문제이다.

 

우선 적으로 while문을 이용해 n을 k진법으로 바꾸어 string값으로  하나씩 저장을 한다.

다음 while문을 통해 저장된 string값을 조건에 따라 0을 기준으로 분리하여 vector에 저장을 하여준다.

 

마지막 구간의 값이 0이 아니라면 분리가 되지않은 상태이므로 if문을 이용해 따로 값을 넣어준다

 

다음 분리된 string형vector를 미리 만들어둔 소수를 판별해줄 함수에 정수값으로 바꾸어 넣어 판별하고

만약 소수가 맞다면 answer를 ++ 해주는 방법으로 풀었다.

 

처음 int형으로 하였을떄 숫자가 커져 제대로 인식을 못해 오류가 있었으나 long long으로 바꾸어 해결을 하였다.