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

문제: 구슬을 나누는 경우의 수

---

프로그래머스

 

 

풀이

---

import Foundation

func solution(_ balls:Int, _ share:Int) -> Int {
    if (balls == share ){
        return 1
    }
    
    let answer = fac(balls) / fac(balls - share) / fac(share)
    return Int(NSDecimalNumber(decimal: answer))
}

func fac(_ n: Int) -> Decimal{
    var mu: Decimal = Decimal(1)
    for i in 1...n {
        mu *= Decimal(i)
    }
    return mu
}

 

위 알고리즘대로 그냥 Int로 풀면 이문제는 풀리지 않는데요,

그 이유는 30 팩토리얼이 Int가 표현할 수 있는 한계를 넘기 때문입니다.

그래서 더 큰 값을 표현할 수 있는 Decimal을 통해 풀었습니다. (UInt64도 안됩니다.)

 

 

머쓱이 스탬프 꼭 갖고싶습니다. 👍