코딩테스트) 1일 될떄까지 [자바]

public class Main {
    public static void main(String[] args) {

        int n = 3;
        int k =2;
        int result = 0;

        while (true){
            //N이 K로 나누어 떨어지는 수가 될 떄까지 빼기
            int taget = (n / k) * k;
            result += (n - taget);
            n = taget;
            //N이 K보다 작을 때 (더 이상 나눌 수 없을떄)반복문 탈출

            if (n < k) break;
            //K로 나누기
            result += 1;
            n/=k;
        }
//        마지막으로 남은 수에 대하여 1씩 빼기
        result += (n - 1);
        System.out.println(result);
    }
}