2775번 부녀회장이 될테야

단계별로 풀어보기 - 기본 수학 1 - 6단계

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

#include <iostream>
using namespace std;
int main()
{
    int T,k,n;
    
    cin>>T;
    
    for(int i=0;i<T;i++)
    {
        cin>>k>>n;
        int apt[15][15]={0};
        
        for(int i=0;i<15;i++)
        {
            apt[0][i]=i;
        }
        
        for(int a=1;a<=k;a++)
        {
            for(int b=1;b<=n;b++)
            {
                apt[a][b]=apt[a-1][b]+apt[a][b-1];
            }
        }
        cout<<apt[k][n]<<endl;
    }    
    
}

3층	1	5	15	35	75
2층	1	4	10	20	35
1층	1	3	6	10	15
0층	1	2	3	4	5

🔊예제에서 입력을 a=2, b=3으로 했다

이 문제의 답을 구하기 위해서는 패턴을 알아야한다

우리집 바로 옆집과 아랫집의 거주자 수를 더하면 끝