[BAEKJOON] No.2775 C언어

부녀회장이 될테야

​

​

​h층의 n호는 h층n-1호+h-1층n호와 같음(왼쪽+밑층)

 

#include <stdio.h>
#include <stdlib.h>

int main(){
    int caseNum,k,n,tmp; //k층 n호
    scanf("%d",&caseNum); //case갯수
    int *arr;

    for(int i=0; i<caseNum; i++){ //case만큼 루프
        scanf("%d %d",&k,&n); //층,호 입력
        arr = (int*)malloc(sizeof(int)*n+1); //각층의 호 별 사람 수 기록할 배열

        for(int j=0; j<n+1; j++) arr[j]=1; //배열에 1저장

        for(int j=0; j<k+1; j++ ){ //층 루프
            for(int l=1;l<n;l++){  //호 루프
                tmp = arr[l-1]+arr[l];
                arr[l] = tmp; 
            }
        }
        printf("%d\n",arr[n-1]);
    }

    free(arr);
    return 0;
}