BOJ/백준 17174번 전체 계산 횟수

https://www.acmicpc.net/problem/17174

17174번: 전체 계산 횟수

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n,m,cnt,check;
        n = sc.nextInt();
        m = sc.nextInt();
        cnt = n;
        check = n;
        while(check >= m) {
            cnt += check / m;
            check /= m ;
        }
        System.out.println(cnt);
        sc.close();
    }
}
 

문제를 잘못 읽어서 삽질을 많이했다 처음에는 cnt = n , cnt += n / m 로 코드를 작성 하였으나

"다시 한 번씩 세면서 M 개 짜리 묶음으로 만드는 방법을 반복하여 환전한 금액 N 원을 전부 세려고 한다."

이 부분을 제대로 파악하지 못해서 시간이 걸려서 풀었던거 같았다. 아직 갈길이 먼거 같다.

 

아직 잘모르는 초보이니 오류지적해주시면 감사하겟습니다.