알고리즘/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;
}

→ 해당 문제는 쉬웠던 것 같다.

'알고리즘 > 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