public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int K = sc.nextInt();
int count = 0;
while(N != 1) {
if(N % K == 0) {
N = N / K;
count++;
} else {
N -= 1;
count++;
}
}
System.out.println(count);
}
}
'Algorithm > 이코테' 카테고리의 다른 글
완전 탐색 문제 유형(2) - 왕실의 나이트 (0) | 2022.12.28 |
---|---|
완전 탐색 문제 유형(1) - 시각 (0) | 2022.12.28 |
구현 문제 유형(1) - 상하좌우 (0) | 2022.12.13 |
그리디 문제 유형(3) - 모험가 길드 (0) | 2022.12.06 |
그리디 문제 유형(2) - 곱하기 혹은 더하기 (0) | 2022.12.05 |