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

• 문제

 

• 풀이

#include <iostream>
using namespace std;
 
int factorial(int t) 
{
	// 초기값이 0이면 곱한 결과가 0이 되므로 반드시 1로 초기화 해주어야 한다.
    int result = 1;
    
    // 해당 값부터 하나씩 줄여가며 곱해간다.
    for (int i = t; i > 0; i--) 
    {
        result *= i;
    }
    return result;
}
 
int main() 
{
    int n, k;
    cin >> n >> k;
 
    int result = factorial(n) / (factorial(k) * factorial(n - k));
 
    cout << result;
}

 

• 메모
  이항 계수를 구하기 위해 팩토리얼을 사용했다.
  팩토리얼 공식은 factorial(n) / (factorial(k) * factorial(n - k))이고, 아래의 함수로 구현할 수 있다.

int factorial(int t) 
{
    // 초기값이 0이면 곱한 결과가 0이 되므로 반드시 1로 초기화 해주어야 한다.
    int result = 1;
    
    // 해당 값부터 하나씩 줄여가며 곱해간다.
    for (int i = t; i > 0; i--) 
    {
        result *= i;
    }
    return result;
}