✍스펙업
✍스펙업/코딩테스트
구슬을 나누는 경우의 수 (Combination 재귀 함수 사용)
class Solution { public int solution(int balls, int share) { return combination(balls, share); } public int combination(int n, int r) { if (r == 0 || n == r) { return 1; } else { return combination(n - 1, r - 1) + combination(n - 1, r); } } } # 구해야하는 조합. combination(5, 3) = ①combination(4, 2) + ②combination(4, 3) return combination(n - 1, r - 1) + combination(n - 1, r); 기본적으로 조합은 선택하는 경우와 선택하지 않..
