2022.01.25 [백준] C# 부녀회장이 될테야

 

https://www.acmicpc.net/problem/2775

2775번: 부녀회장이 될테야

 

 

---

풀이

 

using System;
using System.Text;
class Program{
    static int[,] num = new int[15,15]; 
    
    static int ApartNum(int k, int n){
        for(int i=1;i<=k;i++){
            num[i,1]=1;
        }
        for(int i=1;i<=n;i++){
            num[0,i]=i;
        }
        for(int i=1;i<=k;i++){
            for(int j=2;j<=n;j++){
                num[i,j]=num[i-1,j]+num[i,j-1];
            }
        }
        return num[k,n];
    }
    
    static void Main(){
        StringBuilder sb = new StringBuilder();
        int t = int.Parse(Console.ReadLine());
        for(int i=0;i<t;i++){
            int k=int.Parse(Console.ReadLine());
            int n=int.Parse(Console.ReadLine());
            sb.Append(ApartNum(k,n)+"\n");
        }
        Console.WriteLine(sb);
    }
}