알고리즘/acmicpc

[백준][2775] 부녀회장이 될테야 -C언어

장그래 2019. 3. 16. 23:16
반응형

백준 2775 부녀회장이 될테야

 

2775번: 부녀회장이 될테야

첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1 <= k <= 14, 1 <= n <= 14)

www.acmicpc.net


#include<stdio.h>
int main(void) {
    int cnt;
    int k, n;
    int array[15][15] = { 0 };
    for (int i = 0; i < 15; i++) {
        array[0][i] = i;

    }
    for (int i = 0; i < 15; i++) {
        array[i][1] = 1;
    }

    scanf("%d", &cnt);

    for (int i = 0; i < cnt; i++) {
        scanf("%d", &k);
        scanf("%d", &n);

        for (int x = 1; x <= k; x++) {
            for (int y = 1; y <= n; y++) {
                array[x][y] = array[x][y-1] + array[x - 1][y];
            }
        }
        printf("%d \n", array[k][n]);

    }


    return 0;



}    
반응형