8월 3일(수) - 7단계(2775번)

백준(C언어)/22년 8월

8월 3일(수) - 7단계(2775번)

C0MPAS 2022. 8. 3. 20:52

7단계 - 2775번

2775번: 부녀회장이 될테야

첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다

www.acmicpc.net

문제점

풀이

#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable: 4996)

#include <stdio.h>

int main(void)
{
	/*
	[3층] 1명 1+1+(1+2) 1+()
	[2층] 1명 1+(1+2)   1+(1+2)+(1+2+3)
	[1층] 1명 1+2       1+2+3          1+2+3+4
	[0층] 1명 2명       3명            4명
	*/
	int T, k, n;
	scanf("%d", &T);

	int apart[15][15] = { 0, };

	for (int j = 1; j < 15; j++)
	{
		apart[0][j] = j;
	}
	for (int j = 0; j < 15; j++)
	{
		apart[j][1] = 1;
	}
	for (int m = 1; m < 15; m++)
	{
		for (int n = 1; n < 15; n++)
		{
			apart[m][n] = apart[m][n - 1] + apart[m - 1][n];
		}
	}

	for (int i = 0; i < T; i++)
	{
		scanf("%d\n", &k);
		scanf("%d", &n);

		printf("%d\n", apart[k][n]);
	}

	return 0;
}