백준 17174 자바(Java) 전체 계산 횟수

특징

문제를 해결할 때 컴퓨터적 사고를 트일 수 있는 좋은 문제라고 생각한다.

문제 조건에서 등장하는 환전한 금액(N)을 문제 조건 그대로 환전한 금액이 아닌 호근이가 현재 세어봐야 할 것(지폐 or 묶음) 이라고 생각하도록 해야한다.

static void solve() throws Exception {
	int N = scan.nextInt();
	int M = scan.nextInt();
	int count = 0;
	while(N > 0){
		count += N;
		N /= M;
	}
	System.out.println(count);
}