그리디_1이 될때까지

[ynsseon07]

안녕하세요! 문제를 풀어보다가 스스로 작성한 코드가 정답 코드와 약간 다른데 테스트케이스가 많이 존재하지 않아서 제 코드가 확실하게 맞는 코드인지 알고 싶어서 질문글 올렸습니다! `#include using namespace std;

int main() { int n, k, cnt = 0; cin >> n >> k;

while (n != 1)
{
	if (n % k == 0)
	{
		n = n / k;
		cnt++;
		if (n == 1) break;
	}
	else
	{
		n = n - 1;
		cnt++;
	}
}
cout << cnt;

}`

확인 부탁드립니다...!!!