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

7단계 - 2775번

2775번: 부녀회장이 될테야

 

문제점

x

 

 

풀이

#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;
}

 

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