✅ 구현

문제

링크

풀이

변수들의 크기 제한이 14로 굉장히 적으므로 시간초과 될 가능성은 거의 없다. 따라서 모든 호수들에 살고 있는 사람들의 수를 구한 후 입력 받은 호수의 사람 수를 출력하였다.

코드

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int people[15][15];
    for (int b = 1; b <= 14; b++)
    {
        people[0][b] = b;
    }

    for (int a = 1; a <= 14; a++)
    {
        for (int b = 1; b <= 14; b++)
        {
            int tmp = 0;
            for (int i = 1; i <= b; i++)
            {
                tmp += people[a - 1][i];
            }
            people[a][b] = tmp;
        }
    }

    int T;
    cin >> T;
    while(T--){
        int k, n;
        cin >> k >> n;
        cout << people[k][n] << "\n";
    }
    
    return 0;
}