글 읽기 - 2225 질문드립니다.

wogml651 1년 전 0

n이 0인 경우의 수도 고려해주어야 하는 이유는 무엇인가요...?

n의 범위가 1부터 200 사이의 값이므로 0인 경우의 수는 없어야 하는 게 아닌 지 문득 의구심이 들어서 질문 드립니다.

읽어주셔서 감사합니다.

#include <iostream>
using namespace std;

long long d[201][201];

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);

	int n, k;
	cin >> n >> k;
	long long mod = 1000000000;

	for (int i = 1; i <= k; i++)
	{
		for (int j = 0; j <= n; j++)
		{
			if (i <= 1)
				d[i][j] = 1;
			else
			{
				for (int m = 0; m <= j; m++)
				{
					d[i][j] += d[i - 1][j - m];
					d[i][j] %= mod;
				}
			}
		}
	}
	

	cout << d[k][n]<< '\n';

	return 0;
}

//n=0인 경우도 넣어준다. -> 0인 경우는 수를 더하지 않는 경우의 수인 1이다.
//...+m = n -> v[k][n]= sum(v[k-1][n-m]) n-m에서 m이 어떤 수 일 지 모르니까, 그 경우를 모두 더해준다.

fblood53 1년 전 1

0부터 N까지의 정수를 더하는 거고 N은 0이 아니라는 소리입니다.

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

문제

문제

출처

ICPC

2225 질문드립니다.

wogml651 1년 전 0

fblood53 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말