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

[ 문제 ]

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

 

[ 코드 ]

string[] s = Console.ReadLine().Split();
int n = int.Parse(s[0]);
int k = int.Parse(s[1]);
int result = BinomialCoefficient(n, k);
Console.WriteLine(result);

//이항계수 계산
static int BinomialCoefficient(int n, int k)
{
    if(k < 0 || k > n)
    {
        return 0;
    }
    return Factorial(n) / (Factorial(k) * Factorial(n - k));
}

//팩토리얼 계산
static int Factorial(int i)
{
    if (i <= 0)
    {
        return 1;
    }
    return i * Factorial(i - 1);
}

 

[ 풀이 ]

함수 내부에서 입력된 k 값이 0보다 작거나 n 값보다 큰 경우에는 이항계수가 존재하지 않으므로 0을 반환.

 

[ 실행화면 ]

case: 1

---

문제링크: https://www.acmicpc.net/problem/11050

11050번: 이항 계수 1

 

참고: https://velog.io/@newdana01/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%9D%B4%ED%95%AD%EA%B3%84%EC%88%98%EB%9E%80-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B5%AC%ED%98%84