알고리즘/acmicpc
[백준][2775] 부녀회장이 될테야 -C언어
장그래
2019. 3. 16. 23:16
반응형
백준 2775 부녀회장이 될테야
- 2차원 배열을 이용하면 된다.
- https://www.acmicpc.net/problem/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;
}
반응형