[LV00] 구슬을 나누는 경우의 수

구슬을 나누는 경우의 수 (JAVA)

프로그래머스 문제 보러가기 👉🏻

< 문제 >

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

 

제한사항

• 1 ≤ balls ≤ 30
• 1 ≤ share ≤ 30
• 구슬을 고르는 순서는 고려하지 않습니다.
• share ≤ balls

 

---

< 풀이 >

- 생각정리

1. 우선 잘 모르겠다.... ㅋㅋㅋㅋㅋ 힌트라도 보고 풀어보자.

2. 가지고 있는 구슬 중 나누어 줄 구술 개수만큼 고를 수 있는 경우의 수를 구해야한다.

3. 문제를 3번정도 읽었을 때 구슬이 모두 다르게 생겼으므로 불필요한 부분은 제외하고 경우의 수에 해당하는 문제라는 것에 포인트를 두고 접근해보려고 하였다.

4. 힌트처럼 n개 중 m개를 뽑는 경우의 수 공식은 n! / (n-m)! * m! 이다.

5. n! / (n-m)! * m! 이 되려면 n 과 m 을 음.... 1까지 모두 곱해주고 계산해야 한다.

6. 약분한 값으로 계산해서 .. 해줘야 할 것 같다.

    

- 코드

class Solution {
    public int solution(int balls, int share) {
        return combination(balls, share);
    }

    public static int combination(int balls, int share) {
        if (balls == share || share == 0) return 1;
        return combination((balls - 1), (share - 1)) + combination(balls - 1, share);
    }
}