알고리즘/Greedy
1이 될때 까지
HJ39
2023. 1. 5. 00:32
□ 내가 작성한 소스코드
#include <bits/stdc++.h>
void untilOne(){
int n,k;
cin>>n>>k;
int count = 0; // 나누어지는 횟수
while (n > 1){ //1초과인 경우만 반복
if( n % k == 0){ // n이 k로 나누어 떨어질 때만 실행
n = n/k;
count++;
}
else{ //위의 상황이 아닌 경우 1씩 감소
n--;
count++;
}
}
cout<< count<<endl;
}
→ 해당 문제는 쉬웠던 것 같다.