카라멜마끼아또

개인 공부를 위한 공간입니다
상업적 용도로 활용되지 않습니다

1. n을 k진수로 변환 (string) : result(변환 후의 값)

2. reverse() 로 result를 뒤집은 후 끝에 '0' 삽입

3. for문으로 하나씩 탐색하면서 연결된 숫자들이 소수인지 판별

4. 소수라면 cnt++

5. 지금까지 탐색한 수를 erase로 지우고 반복

bool isPrime(long long num) {
    if(num < 2) return false;
    for(int i=2; i<=sqrt(num); ++i)
        if(num % i == 0) return false;
    return true;
}

int solution(int n, int k) {

	int t=1, num =1;
	int x=0, cnt = 0;
	long long val = 0;
	string result = "";

	while (t <= n)
		t *= k;
	do {
		t /= k;
		num = n / t;
		result += to_string(num);
		n -= num * t;
	} while (t>= k);


	reverse(result.begin(), result.end());
	result += '0';

	for (long long i = 0; i < result.size();++i) {
		if (result[i] == '0') {
			if (isPrime(val))
				cnt++;
			result.erase(0, i + 1);
			i = -1;
			val = 0;
		}
		else
			val = val + pow(10, i) * (result[i] - '0');
	}
	return cnt;
}