[백준 2775] 부녀회장이 될테야 [C]

백준 - 2775

---

풀이

층, 호를 입력받을 때마다 거주민을 구하는 방식보다는, 처음부터 모든 층, 호의 거주민을 구하는 방법이 효율적이다.

• k층 1호는 항상 1명이 거주한다.
• 0층 n호는 n명 거주한다.
• k층 n호의 거주민은 k층 n-1호, k-1층 n호 거주민의 합과 동일하다.

---

소스코드

 

#include <stdio.h>
#define F 15
#define NO 14
int main(){
    int T, k, n, arr[F][NO];
    for (int i = 0; i < F; i++)
        for (int j = 0; j < NO; j++)
            arr[i][j] = ((i&&j) ? arr[i][j-1] + arr[i-1][j] : (i?0:i)+j+1);
			
    scanf("%d", &T);
    while (T--){
        scanf("%d %d", &k, &n);
        printf("%d\n", arr[k][n-1]);	
    }
}

---

출처

2775번: 부녀회장이 될테야