[백준/C & C++] 11050 이항 계수 1

https://www.acmicpc.net/problem/11050

11050번: 이항 계수 1

코드 (C)

#include <stdio.h>

int factorial(int n)
{
	int result = 1;
	for (int i = 2; i <= n; i++) result *= i;
	return result;
}

int main()
{
	int n, m;
	scanf("%d %d", &n, &m);
	printf("%d", factorial(n) / factorial(m)/ factorial(n-m));
	return 0;
}

코드 (C++)

#include <iostream>
using namespace std;

int factorial(int n)
{
	int result = 1;
	for (int i = n; i > 0; i--) result *= i;
	return result;
}

int main()
{
	int n, m;
	cin >> n >> m;
	cout << factorial(n) / factorial(m) / factorial(n - m);
	return 0;
}

코드설명 

이항계수는 조합의 공식으로 구할 수 있다. 따라서 factorial이라는 함수를 선언해서 인수로 들어온 n에 대해서 n!을 반환한다. 입력으로 n과 m을 입력받은 뒤n! / ((n-m)!*(m!))을 출력한다. 

느낀 점

조합의 공식을 이용해서 바로 풀었다.