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

목차

문제 정보

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

프로그래머스

난이도 : Lv0

유형 : 조합론

 

---

문제 풀이

조합 공식을 활용한 재귀식을 통해 풀이를 했다.

 

nCr = n-1Cr-1 + n-1Cr

 

---

코드

class Solution {

    fun combination(n: Int, r: Int): Int {
        if (n == r || r == 0) {
            return 1
        }

        return combination(n - 1, r - 1) + combination(n - 1, r)
    }

    fun solution(balls: Int, share: Int): Int {
        return combination(balls, share)
    }
}