[JAVA] 프로그래머스 - 구슬을 나누는 경우의 수

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

프로그래머스

 

 

 

 

정답 

 

class Solution {
    static int combination(int n, int m)
    {
        if(m==0 || n==m)
        {
            return 1;
        }
        else
        {
            return combination(n-1,m-1)+ combination(n-1,m);
        }
    }
    
    public int solution(int balls, int share) {
        int answer = 0;
        
        //서로 다른 balls개 중 share를 뽑는 경우의 수
        answer = combination(balls,share);
        
        return answer;
    }
}