본문 바로가기

Algorithm

(C++) - 백준(BOJ) 2775번 : 부녀회장이 될테야 답

반응형
#include <iostream>
using namespace std;
int t,k, n,d[15][15];
int main() {
    cin >> t;
    for (int i = 1; i <= 14; i++)//0층의 i호엔 i명이 산다.
    {
        d[0][i] = i;
    }
    for (int i = 1; i <= 14; i++)//층
        for (int j = 1; j <= 14; j++)//호
            for (int k = 1; k <= j; k++)
                d[i][j] += d[i - 1][k];
    while (t--)
    {
        cin >> k >> n;
        cout << d[k][n] << '\n';
    }
}