[프로그래머스] 구슬을 나누는 경우의 수 문제풀이: 조합식 활용하기

참고

https://youtu.be/DZs5JR2DLgc?si=X3rWjq6WX949ix1Z

조합식 활용하여 풀기

5개중 3개를 고르는 경우의 수 -> 5p3/3! => 10

 

문제 풀이

const solution = (balls, share) => {
    let answer = 1;
    
    while (share > 0) {
        answer *= balls / share;
        balls--;
        share--;
    }
    
    return Math.round(answer);
}

 

floor가 아니라 round로 반올림 해주는 것이 포인트

floor로 했더니 일부 문제 오답되었음 (부동소수점 때문에 그런거 아닐까 추측)