문제

이항 계수 2

풀이

이항계수는 수학 공식이 따로 있어서 거기에 대입해도 되는데요. 공식에서는 팩토리얼을 구현해야하는데.. 자바 내장함수에는 팩토리얼이 없어서 구현을 해야하는디, 팩토리얼 구현하면 스택 오버 플로우 일것입니다.

대부분은 파스칼의 삼각형을 가지고 구현하는 것이 나은가봅니다. 파스칼의 삼각형은... 베스트셀러 수학귀신에 나오는 내용입니다

1
11
121
1331
14641
...
...

여기에서 배열 arr[a][b] 를 구하면 그것이 이항계수입니다.

for (int i = 0; i <= a; i++) {
	for (int j = 0; j <= i; j++) {
		if (i == 0 || j == 0) arr[i][j] = 1;
		else arr[i][j] = (arr[i - 1][j - 1] + arr[i - 1][j]) % 10007;
	}
}

전체 코드

전체 코드