BOJ : 2775 부녀회장이 될테야

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

간단한 규칙을 찾는 문제다.

0층 n호수의 인원은 n명이다.

1층 n호수의 인원은 0층의 0호부터 n호수 인원의 합이다. 

2층	1	4	10	...
1층	1	3	6	...
0층	1	2	3	...

자세히 보면 k층의 n호수 인원은 k-1층 n호수 인원 + k층 n-1호수 인원이다.

코드는 아래처럼 짰지만 더 짧은 규칙이 있을것 같은데 생각이 나지 않는다

#include<stdio.h>
int ho[15][15]={0,};
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        int k,n;
        scanf("%d %d",&k,&n);
        for(int i=1;i<=n;i++)ho[0][i]=i;
        for(int i=1;i<=k;i++){
            ho[i][1]=1;
            for(int j=2;j<=n;j++){
                ho[i][j]=ho[i][j-1]+ho[i-1][j];
            }
        }
        printf("%d\n",ho[k][n]);
    }
}