백준 11050 이항 계수 1 / C++

문제 : 11050

풀이 point

이항계수 공식을 통해 푼다.

이항계수란 주어진 집합에서 특정 개수만큼 순서없이 뽑는 조합의 개수이다.

5 2 일때 5개 중 2개를 뽑는 조합의 개수이다.(중복 제거)

$\frac{N!}{(N-K)!K!}$

풀이 방법

재귀, for문, dp등의 방법으로 풀수 있다.

코드

//백준 11050, 이항 계수 1

#include <iostream>

int main (){

    int N, K;
    std::cin >> N >> K;
    int nFact{1}; int n_kFact{1}; int kFact{1};
    for(int i{1}; i<=N; ++i) nFact *= i;
    for(int i{1}; i<=K; ++i) kFact *= i;
    for(int i{1}; i<=N-K; ++i) n_kFact *= i;
    std::cout << nFact / (kFact*n_kFact);

    return 0;
}