[이것이 코딩 테스트다] 1이 될 때까지

❓ 문제 ❓
1. N에서 1을 뺀다
2. N을 K로 나눈다
N을 1로 만드는 최소 횟수를 구하여라

💯 풀이 방법 💯
K로 나눌 수 있으면 K로 나누고 아니면 빼기 1을 진행한다.

#include <iostream>
using namespace std;
int main() {
	int n, k;
	cin >> n >> k;
	int answer = 0;
	while (1) {
		if (n == 1)
			break;
		if (n % k == 0) {
			n /= k;
		}
		else n--;
		answer++;
	}
	cout << answer;
}