먼저 이 문제를 풀기 위해서 이항 계수가 뭔지 알아야 한다. 이항계수는 경우의 수를 계산할 때 N개의 서로 다른 물건 중에서 K개의 물건을 선택하는 것을 N개에서 K개를 선택하는 조합 이라고 한다. 즉, N개 중에서 서로다른 K개를 고르는 조합의 수 이다.
'백준 알고리즘 > JAVA' 카테고리의 다른 글
| JAVA 백준 1934번 최소공배수 (0) | 2018.07.24 |
|---|---|
| JAVA 백준 1676번 팩토리얼 0의 개수 (0) | 2018.07.24 |
| JAVA 백준 1003번 피보나치 함수 (0) | 2018.07.23 |
| JAVA 백준 10866번 덱 (0) | 2018.07.22 |
| JAVA 백준 2748번 피보나치 수 2 (0) | 2018.07.21 |