💡프로그래머스 - 구슬을 나누는 경우의 수
◽ 문제
◽ 입력 & 출력
◽ 풀이
-
1번째 줄: Hint로 나온 조합의 경우의 수의 공식을 따라서 계산하기 위하여 factorial을 import한다.
-
5번째 줄: factorial을 이용하여 balls를 서로 다른 n!으로 지정한다.
-
6번째 줄: share개의 구슬을 고르는 가능한 모든 경우의 수를 factorial로 이용하여 m!을 만들어준다.
-
7번째 줄: (n-r)! x r!을 만들어준다.
✅ 다른 풀이
💡배운점
◽ 조합
balls ➡️ n개의 구슬 중 share ➡️ r개의 구슬을 고르는 가능한 모든 경우의 수
◽ comb(n,k)
-
nCk와 같은 조합 값을 반환합니다.
-
조합은 n개의 수 중 k개를 꺼내는 수와 동일하며 n개의 수는 모두 같은 수라고 가정합니다.
-
n과 k는 모두 int값만 가능합니다.
