백준 11050 : 이항계수1 c++ 정답

단계별 풀기 중이라서 단계별로 푸는 느낌 그대로 원래 정의대로 먼저 구현함

이게 되면 문제를 안냈을 거라고 생각했지만 맞았음

알고보니 다음문제가 다이나믹프로그래밍임

내일해야지~

https://github.com/o920/baekjoon/blob/master/11050_factorial.cpp

o920/baekjoon

// 이항계수 정의 그대로 구현
#include <iostream>
using namespace std;
int factorial(int n) {
	int a = 1;
	for (int i = 1; i <= n; i++) a *= i;
	return a;
}
int bino(int n, int k) {
	return factorial(n) / (factorial(k)*factorial(n - k));
}
int main() {
	int n, k;
	cin >> n >> k;
	cout << bino(n, k);
}