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

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

2775번: 부녀회장이 될테야

 

부녀회장이 될테야

 

a층의 b호에 사는 사람의 수를 구하는 문제이다.

a층의 b호에 사는 사람의 수를 구하려면 (a-1)층부터 b호까지 사람들 수의 합만큼 살아야 한다.

 

조건을 보면 \(1 \leq k,n \leq 14\) 이다.

최대가 될 수 있는 값이 14이므로 map[15][15] 만큼 잡아 사는 사람의 수를 모두 구하였다.

 

아래는 제출한 코드이다.

#include <iostream>
using namespace std;
#define MAX_VALUE 15
typedef unsigned long long ull;

ull map[MAX_VALUE][MAX_VALUE];

void getMap()
{
	for (ull i = 0; i < MAX_VALUE; ++i)
	{
		map[0][i] = i+1;
		map[i][0] = 1;
	}
	
	for (ull i = 1; i < MAX_VALUE; i++)
	{
		for (ull j = 1; j < MAX_VALUE; j++)
		{
			map[i][j] = map[i - 1][j] + map[i][j - 1];
		}
	}
}

int main(void)
{
	getMap();
	int t, n, k;
	cin >> t;
	for (int i = 0; i < t; ++i)
	{
		cin >> k >> n;
		cout << map[k][n-1] << endl;
	}
}