풀이
점화식을 오지게 세워보자~
d[i][j] = i층 j호에 사는 사람의 수
d[i][j] = d[i-1][j] + d[i][j-1]
코드
#include <stdio.h>
int t, n, k, d[15][15];
int main() {
for (int i = 1; i < 15; i++) d[0][i] = i;
for (int i = 1; i < 15; i++) for (int j = 1; j < 15; j++)
d[i][j] = d[i-1][j] + d[i][j-1];
scanf("%d", &t);
while (t--) {
scanf("%d %d", &k, &n);
printf("%d\n", d[k][n]);
}
return 0;
}
아무말
백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이