자바 구슬을 나누는 경우의 수 프로그래머스 코딩테스트

자바 구슬을 나누는 경우의 수 프로그래머스 코딩테스트

 

문제 설명 : 머쓱이는 구슬을 친구들에게 나누어주려고 합니다. 구슬은 모두 다르게 생겼습니다. 머쓱이가 갖고 있는 구슬의 개수 balls와 친구들에게 나누어 줄 구슬 개수 share이 매개변수로 주어질 때, balls개의 구슬 중 share개의 구슬을 고르는 가능한 모든 경우의 수를 return 하는 solution 함수를 완성해주세요.

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

프로그래머스

 

문제가 이해가 안되어서 바로 구글링해서 찾아보았음..

구슬을 나누는 경우의 수 참고 블로그  : https://velog.io/@yuki-kim/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EA%B5%AC%EC%8A%AC%EC%9D%84-%EB%82%98%EB%88%84%EB%8A%94-%EA%B2%BD%EC%9A%B0-Java

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

 

구슬을 나누는 경우의 수 참고 블로그 : https://nyoung-blog.tistory.com/entry/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EA%B5%AC%EC%8A%AC%EC%9D%84-%EB%82%98%EB%88%84%EB%8A%94-%EA%B2%BD%EC%9A%B0%EC%9D%98-%EC%88%98-Java

[프로그래머스] 구슬을 나누는 경우의 수 (Java)

 

두번째 블로거분의 코드로 작성해서 제출은 했으나...... 공부하자..

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