백준 C 2775번 부녀회장이 될테야

2775번 부녀회장이 될테야

---

---

문제풀이

#include <stdio.h>
#include <string.h>

int main(void)
{
    int testNum;
    int arr[15][15] = {0};
    int k, n;
    for (int i = 0; i < 15; i++)
    {
        arr[0][i] = i + 1;
        arr[i][0] = 1;
    }
    for (int i = 1; i < 15; i++)
    {
        for (int j = 1; j < 15; j++)
        {
            arr[i][j] = arr[i - 1][j] + arr[i][j - 1];
        }
    }

    scanf("%d", &testNum);
    for (int i = 0; i < testNum; i++)
    {
        scanf("%d\n%d", &k, &n);
        printf("%d\n", arr[k][n - 1]);
    }
}

커지는 규칙을 써보고 그대로 배열을 먼저 선언한 다음에
입력받은 층 과 호의 값을 꺼내왔다.