이항 계수 1 (feat. 백준, 11050번)

이항 계수 1
https://www.acmicpc.net/problem/11050

11050번: 이항 계수 1

반응형

// woohyeon.kim
// https://www.acmicpc.net/problem/11050
#include <iostream>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int N, K, arr[11][11] = { 0 };
	for (register int i = 1; i <= 10; ++i)
		arr[i][0] = arr[i][i] = 1;
	for (register int i = 2, j; i <= 10; ++i)
		for (j = 1; j <= i - 1; ++j)
			arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
	cin >> N >> K;
	cout << arr[N][K];
	return 0;
}
// *&)*@*

1. 이전에 풀었던 "이항 계수 2" 와 유사한 문제입니다.
2. nCk에 대해서 1C0, 1C1, 2C0, 2C1, 2C2, 3C0, ..., 10C10 까지 미리 구한 뒤, 입력받은 N,K의 값을 출력합니다.
3. nCk. 즉, 조합에 대한 생성 방식은 파스칼의 삼각형 을 통해 구할 수 있습니다.
4. 자세한 내용은 아래를 참고 해주세요.

이항 계수 2 (feat. 백준, 11051번)