2775: 부녀회장이 될테야

브론즈 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을 입력받아 호실의 인원을 출력한다.