C언어/백준
2775: 부녀회장이 될테야
road23
2022. 7. 15. 03:14
브론즈 1
https://www.acmicpc.net/problem/2775
-결과
-코드
#include <stdio.h>
int main(){
int arr[15][15] = {0,};
int test,h,w;
for(int i=0; i<15; i++){
arr[0][i] = i;
}
for(int i=1; i<15; i++){
for(int j=1; j<15; j++){
arr[i][j] = arr[i-1][j] + arr[i][j-1];
}
}
scanf("%d",&test);
for(int i=0;i<test;i++){
scanf("%d %d", &h, &w);
printf("%d\n", arr[h][w]);
}
return 0;
}
-풀이
각 호실에 들어가는 사람의 수를 구하고 해당하는 호실의 사람들을 구한다.
배열을 0으로 초기화하고 층을 i라고 하고 호를 j로 하는 배열을 만든다.
호실의 인원을 넣고 k, n을 입력받아 호실의 인원을 출력한다.