[프로그래머스] 콜라 문제 (Java)

[프로그래머스] 콜라 문제 (Java)

문제

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

풀이/후기

문제를 보자마자 재귀로 풀어야겠다는 생각이 들었다.

평소 재귀에 약해서 두려움이 있었지만, 최대한 재귀로 풀기 위해 신경썼다.

다른 사람들 풀이를 보니 더욱 간단한 방법도 있는 것 같지만, 그래도 만족스럽다^_^

코드

class Solution {
    static int answer = 0;
    
    public int solution(int a, int b, int n) {
        
        return colla(a, b, n);
    }
    
    static int colla(int a, int b, int n){
        if (n < a) return answer;
        
        int out = n / a * a;
        int plus = n / a * b;
        
        n = n - out + plus;
        answer += plus;
        
        return colla(a, b, n);
    }
}

Commit

https://github.com/allrightDJ0108/CodingTestStudy/blob/master/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/1/132267.%E2%80%85%EC%BD%9C%EB%9D%BC%E2%80%85%EB%AC%B8%EC%A0%9C/%EC%BD%9C%EB%9D%BC%E2%80%85%EB%AC%B8%EC%A0%9C.java

참고