백준 2775_부녀회장이 될테야

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

2775번: 부녀회장이 될테야

14x14의 경우기 때문에 모든 경우를 다 구한뒤 출력만 해줘도 된다.

 

#include <stdio.h>
int arr[15][15]={0,};
void set_arr(){
        int i;
        for(i=0; i<15; i++){
                arr[0][i] = i;
                arr[i][1] = 1;
        }
}
void brute_force()
{
        int i,j;
        for(i=1; i<15; i++){
                for(j=2; j<15; j++){
                        arr[i][j] = arr[i-1][j] + arr[i][j-1];
                }
        }
}
int main()
{
        int i, T, N, K;
        scanf("%d", &T);
        set_arr();
        brute_force();
        for(i=0; i<T; i++){
                scanf("%d %d", &K, &N);
                printf("%d\n", arr[K][N]);
        }
        return 0;
}