코드 복사/붙여넣기 하는 당신이 아름답습니다.

2775 : 부녀회장이 될테야

풀이

점화식을 오지게 세워보자~

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, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2018-01-23 11:26

Read more posts by this author