프로그래머스 java - 콜라 문제

체감 Level : ★ ★ ★  Review:  재귀적으로 푸는 건 알았지만 코드작성에서 막막해졌다..  수학적 사고가 부족했다 ㅠㅠ

 

💡콜라를 받기 위해 마트에 주어야 하는 병 수 a, 빈 병 a개를 가져다 주면 마트가 주는 콜라 병 수 b, 상빈이가 가지고 있는 빈 병의 개수 n이 매개변수로 주어집니다. 상빈이가 받을 수 있는 콜라의 병 수를 return

https://school.programmers.co.kr/learn/courses/30/lessons/132267#

 

 

[참고 코드]

n은 a보다 크거나 같을 때 (a 미만까지 된다고 표기되어있따.)

( 즉, 다음에 나눠질 n 값에 나머지값을 넣어서 재귀적 연산 수행)

class Solution {
    public int solution(int a, int b, int n) {
        int answer = 0;

        while (n >= a) {
            answer += b * (n / a);
            n = b * (n / a) + n % a;
        }

        return answer;
    }
}

 

 

[시도한 코드]

class Solution {
    public int solution(int a, int b, int n) {
        int answer = 0;
        int tmp = 0;
        int rest = 0;
        tmp = n;
        
        while (tmp >= b){
            rest += (tmp % a);
            tmp = (int)(tmp / a) * b;
            answer += tmp;
        
            if (rest / a >= 1){
                answer += (int)(rest / a) * b;
                rest = (rest % a) ;
            }
        }
        
        return answer;
    }
}