참고
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로 했더니 일부 문제 오답되었음 (부동소수점 때문에 그런거 아닐까 추측)
728x90