11050. 이항 계수 1

[문제]

자연수 N과 정수 K가 주어졌을때 이항계수를 구하는 프로그램을 작성하시오.

원본

[입력]

첫째 줄에 N와 K가 주어진다. ( 1 <= N <= 10 , 0 <= K <= N )

 

[출력]

원본2

1.TC - Input

5 2

TC - output

10

 

[접근]

보통 대학 이산 수학에 나오는 내용인 것 같다. 이상 계수의 정의를 알지 못해, 개념을 공부하고 문제 풀이.

 

[코드] - C++

#include<iostream>
using namespace std;
int n;
int r;

int facto(int i)
    {
       if(i==1 || i ==0)
           {
              return 1;
           }
    
       return i * facto(i-1);
    }

int main()
{
    cin >> n >> r;
    int ret= facto(n)/(facto(n-r)*facto(r));
    cout<<ret<<'\n';   

    return 0;
}

[결과 및 시도]

[후기]

이항 계수는 여러 방법으로도 풀 수 있다.

단순 조합의 가짓 수를 찾는 개념이기 때문에 nCr 같이 공식 개념으로 찾을 수도 있고, 

재귀 Combination 으로 풀 수도 있고, DP 처럼 점화식으로도 풀 수 있다.

 

나는 공식 가짓수만 출력하면 되는 문제여서 공식으로 풀었고, 재귀 조합, DP 로는 문제를 많이 풀어보고 풀거 없으면 다시 풀어보는것도 좋아보인다.

 

잘 모르던 이산 수학 내 하나의 개념을 알게되어 만족스러운 문제.