[프로그래머스/Lv. 0] 구슬을 나누는 경우의 수

내 코드 (틀림)

class Solution {
    public int solution(int balls, int share) {
        int answer = 0;
        
        answer = factorial(balls) / (factorial(share) * factorial(balls-share));
        
        return answer;
    }
    
    public static int factorial(int num) {
        if(num == 1) return 1;
        else         return num * factorial(num - 1);
    }
}

그냥 힌트에 써있는 공식 일단 그대로.. 팩토리얼을 이용해서 한 번 써봤다..

[JAVA] 자바 재귀호출과 팩토리얼 함수

경우의 수(5) - 순열.조합 기호에 관련한 성질 소개

 

 

도무지 안 되겠어서 조합을 이용해보기로 했다.

[Java] 조합 Combination

class Solution {
    public int solution(int balls, int share) {
        int answer = 0;
        answer = combination(balls, share);
        return answer;
    }
    
    public static int combination(int n, int r) {
        if(n == r || r == 0) return 1;
        else                 return combination(n-1, r-1) + combination(n-1, r);
    }
}

이렇게 하니까 완전 짱 쉬움..!!!

(개인적으로는 위에 설명해주신 분 설명이랑 코드가  제일 깔끔하고 이해하기 좋았음❣👍👍)

잊고 있던 조합을 오랜만에 보았다..ㅎ