알고리즘/BOJ

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

Jay, Lee 2021. 3. 21. 18:36

팩토리얼을 구하는 내장 함수가 있을줄 알았는데 찾아보니

그냥 시간 낭비하는게 싫어서 바로 코드를 짜버렸다.

#include <iostream>
#include <cmath>
using namespace std;

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


int main() {

	int n, k;
	cin >> n >> k;
    int answer = factorial(n) / (factorial(k) * factorial(n - k));

    cout << answer << "\n";


	return 0;
}