백준 2775번 : 부녀회장이 될테야 [C++]

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

2775번: 부녀회장이 될테야

 

소스 코드 :

 

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

int main()
{
	int size = 0;
	int k, n = 0;
	cin >> size;
	while (size != 0)
	{
		cin >> k;
		cin >> n;
		int people[15][15] = { 0, };
		for (int i = 1;i <= n;i++)
			people[0][i] = i;//0층 1호~n호
		for (int i = 1;i <= k;i++)
			for (int j = 1;j <= n;j++)
				for (int p = 1;p <= j;p++)
					people[i][j] += people[i - 1][p];
		cout << people[k][n] << endl;
		size--;
	}
}

마무리 : 문제에 따르면 a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수를 합해야하기 때문에 아래층부터 더하면서 위층으로 올라가야하기 때문에 반복문 for문을 이용하여 구한다. 수의 범위가 적어서 시간 제한이 넉넉한 문제였다.