[3-4] 1이 될 때까지 - 이것이 취업을 위한 코딩 테스트다 with 파이썬

// 1이 될 때까지
package ch3;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Prac3_4 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int n = Integer.parseInt(st.nextToken());
        int k = Integer.parseInt(st.nextToken());

        int count = 0;
        while (n != 1) {
            if (n % k == 0) {
                n /= k;
            } else {
                n -= 1;
            }
            count++;
        }

        System.out.println(count);
    }
}

문제의 답은 맞았어도 해설을 보면 고려할 수 있는 부분이 많았다는 것을 알 수 있다.