본문 바로가기

프로그래밍/백준

백준 2775번: 부녀회장이 될테야 (C언어)

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(){
	int T,k,n;
	int i, j;
	int arr[15][15];
	
	for(i=1; i<15; i++){
		arr[i][1] = 1;
		arr[0][i] = i;
		//printf("%d ",arr[0][i]);
	}
	for(i=1; i<15; i++){
		//printf("%d ",arr[i][1]);
	}
	
	for(i=1; i<15; i++){
		for(j=2; j<15; j++){
			arr[i][j] = arr[i-1][j] + arr[i][j-1];
			//printf("%d ",arr[i][j]);
		}
		//printf("\n");
	}
	
	scanf("%d", &T);
	for(i=0; i<T; i++){
		scanf("%d %d", &k, &n);
		printf("%d\n",arr[k][n]);
	}
	
	return 0;
}

14이하로 입력된다길래 그냥 2차원 배열 미리 만들고 출력시키는걸로 만들었습니다:3