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
'프로그래밍 > 백준' 카테고리의 다른 글
백준 2581번: 소수 (C언어) (0) | 2020.03.30 |
---|---|
백준 1978번: 소수 찾기 (C언어) (0) | 2020.03.30 |
백준 10250번: ACM 호텔 (C언어) (0) | 2020.03.27 |
백준 2869번: 달팽이는 올라가고 싶다 (C언어) (0) | 2020.03.26 |
백준 1193번: 분수찾기 (C언어) (0) | 2020.03.26 |