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

❓ 문제 설명

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

🚫 제한사항

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

🗝️ 입출력 예

balls	share	result
3	2	3
5	2	10

🗝️ 입출력 예 설명

• 서로 다른 구슬 3개 중 2개를 고르는 경우의 수는 3입니다.

🗝️ HINT

서로 다른 n개 중 m개를 뽑는 경우의 수 (조합 nCm)

---

❗️비니's 풀이

로직 자체는 맞았지만 Math.round 또는 BigInt를 사용하지 않아 제출 후 계속 80점이었다..

function solution(balls, share) {
	//팩토리얼을 구하는 함수
    function factorial(n){
        let base=BigInt(1);
        for(let i=2;i<=n;i++){
            base=base*BigInt(i);
        }
        return base;
    }
    
    return (factorial(balls)/(factorial(balls-share)*factorial(share)));
}

//OR
function solution(balls, share) {
	//팩토리얼을 구하는 함수
    function factorial(n){
        let base=1;
        for(let i=2;i<=n;i++){
            base=base*(i);
        }
        return base;
    }
    
    return Math.round(factorial(balls)/(factorial(balls-share)*factorial(share)));
}

---

⊕ Extra Knowledge

여러 블로그와 풀이 설명을 봐도 Math.round를 이용해 왜 반올림을 해야하는지 이해가 가지 않았다.. 경우의 수면 오히려 Math.floor이 맞지 않을까란 생각을 했는데 컴퓨터가 정수를 읽어들이는 방식을 잘 몰라서 였다.. 이래서 CS기초지식이 중요하구나 싶었다. 

• JS Number 범위 → Number 타입은 배정밀도 64비트 이진 형식 IEEE 754 값(-(2^53 − 1)부터 2^53 − 1까지의 수)입니다.
• BUT, 30! → 2.6525286e+32 (컴퓨터가 읽을 수 있는 숫자의 범위보다 훨씬 큼)
• 따라서, 진수 VS 가수에서 가수부분이 다 버려지기 때문에 마지막에 가장 정답에 가까운 수가 되기 위해선 반올림을 해줘야한다. 

부동 소수점 기수법에서 어떤 수의 유효 자릿수를 나타내는 부분. 예를 들면, 10진수 0.0001234는 0.1234-3으로 표현되는데, 이때에 0.1234를 가수라고 하고 -3을 지수(exponent)라고 한다.

• OR
• BigInt (큰 정수를 보다 컴퓨터가 정확하게 읽을 수 있게 해주는 방식) Math객체의 method는 Number만 다루기 때문!

BigInt는 Number 원시 값이 안정적으로 나타낼 수 있는 최대치인 2^53 - 1보다 큰 정수를 표현할 수 있는 내장 객체입니다.

• 따라서, 팩토리얼 함수를 구현할 때, 들어오는 숫자들을 다 BigInt() 로 변환해주면 Math.round를 안해도 큰 수를 다룰 수 있게됨!