□ 내가 작성한 소스코드
#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;
}
→ 해당 문제는 쉬웠던 것 같다.
'알고리즘 > Greedy' 카테고리의 다른 글
백준[11399] ATM (0) | 2023.01.05 |
---|---|
백준[1931] 회의실 배정 (0) | 2023.01.05 |
백준[11047] 코인0 (0) | 2023.01.05 |
숫자 카드 게임 (0) | 2023.01.05 |
큰 수의 법칙 (0) | 2023.01.04 |