백준 2775 c

#include <stdio.h>
#include <stdlib.h>

#pragma warning(disable:4996)

int apart[15][15];

void init_apart()
{
	int i, j;
	for (i = 1; i < 15; i++)//0층 초기화
	{
		apart[0][i] = i;
	}
	for (i = 1; i < 15; i++)
	{
		for (j = 1; j < 15; j++)
		{
			apart[i][j] = apart[i][j-1] + apart[i-1][j];
		}
	}
	/*for (i = 0; i < 15; i++)
	{
		for (j = 0; j < 15; j++)
		{
			printf("%d ", apart[i][j]);
		}
		printf("\n");
	}*/

	return;
}

int main(void)
{
	int T, i, n, k;

	init_apart();
	scanf("%d", &T);
	for (i = 0; i < T; i++)
	{
		scanf("%d %d", &k, &n);
		printf("%d\n", apart[k][n]);
	}

	return 0;
}