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

문제 번호: 2775

문제 제목: 부녀회장이 될테야

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

문제 내용

층화 호수를 입력 받았을 때 아래 규칙에 의거하여 해당 호실에 거주하고 있는 사람 수를 출력한다.
 - a층의 b호에 거주하려면 a-1층의 1호부터 b까지의 사람 수를 합한 만큼을 데려와 살아야 한다.
 - 0층부터 있으며 0층의 c호는 c명이 산다.

테스트 케이스

2 1 3 2 3	6 10
2 1 1 14 14	1 37442160

문제 풀이

미리 값이 저장된 배열을 참조하여 입력받은 호실의 인원수를 출력하면 된다.
1. 15 * 15 배열을 생성한다.
2. 0층을 값을 초기화 한다.
3. a층 b - 1호의 값은 a - 1층 1호~b-1호까지의 합과 동일하다.
   따라서 a층 b호의 값은 a층 b - 1호 + a-1층 b호다.
4. 입력받은 층과 호에 해당하는 값을 출력한다.

풀이 코드

#include <iostream>
using namespace std;

void BAEKJOON_2775()
{
	int T;
	cin >> T;
	int apt[15][15] = { 0 };
	for (int i = 1; i <= 14; i++)
	{
		apt[0][i] = i;
	}
	for (int i = 1; i <= 14; i++)
	{
		for (int j = 1; j <= 14; j++)
		{
			for (int n = 1; n <= j; n++)
			{
				apt[i][j] += apt[i - 1][n];
			}
		}
	}

	for (int i = 0; i < T; i++)
	{
		int k;
		int n;
		cin >> k >> n;
		cout << apt[k][n] << endl;
	}
	return;
}