n개중 k개 선택 가능한 개수 구하기 알고리즘

#include <stdio.h>

 

#define N 1000

#define K 10

 

int S[N+1][K+1];

 

int minimum(int a, int b)

{

 if (a > b)

  return b;

 else

  return a;

}

 

void main()

{

 for (int i = 0; i <= N; i++)

 {

  for (int j = 0; j <= minimum(i, K); j++)

  {

   if (j == 0 || i == j)

    S[i][j] = 1;

   else

    S[i][j] = S[i - 1][j - 1] + S[i - 1][j];

  }

 }

 

 printf("%d_C_%d is %d\n", N, K, S[N][K]);

}