[C#]백준 2775번: 부녀회장이 될테야

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

2775번: 부녀회장이 될테야

---

• 문제

---

• 문제풀이

첫째 줄 T를 받아 몇번을 반복할지 결정한다 그 이후 각각 k와 n을 받아준다. k와n을 2중 for문을 통해 배열을 생성해준 아래층 집과 같은 층 왼쪽 집의 수를 더하면 그 집의 수가 나오게 된다.

---

• 코드 1

namespace YONGYONG2
{
    internal class Program
    {
        static void Main(string[] args)
        {
            int T=int.Parse(Console.ReadLine());
            int k;
            int n;

            for (int i = 0; i < T; i++)
            {
                k = int.Parse(Console.ReadLine());
                n = int.Parse(Console.ReadLine());
                int[,] roomnum = new int[k + 1, n + 1];
                roomnum[k, n] = 0;


                for(int j=1;j<k+1;j++) roomnum[j, 1] = 1;
                for(int j=1;j<n+1;j++) roomnum[0, j] = j;
                for(int j = 1; j < k + 1; j++)
                {
                    for(int b=2; b < n + 1; b++)
                    {
                        roomnum[j,b] = roomnum[j, b - 1] + roomnum[j-1,b];
                    }
                }                
                Console.WriteLine(roomnum[k, n]);
            }
        }
    }
}

---

• 후기

손으로 그려가면서 풀면 조금 더 이해가 쉬운 것 같다.