글 읽기 - 질문

diziew 4년 전 0

d[n][k]=k개의 숫자를 더해서 n이 되는 경우의 수

n+1 C k-1 = n C k-2 + n C k-1 식을 생각하고 풀었는데요

어떤 부분이 잘못된건지 알고 싶습니다

#include<stdio.h>

int d[1010][1010];

int main() {
	int a, b;
	scanf("%d %d", &a, &b);
	d[1][1] = 1;
	d[1][2] = 2;	
	for (int n = 2; n <= a; n++) {
		d[n][1] = 1;
		for (int k = 2; k <= n; k++) {
			d[n][k] = d[n - 1][k - 1] + d[n - 1][k];
			d[n][k] %= 1000000000;
		}
	}
	printf("%d", d[a][b]%1000000000);
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

질문

diziew 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말