백준|2225번|합분해

문제설명 숫자 N과 K를 입력받고 정수 K개를 더 해 N을 만들 수 있는 경우의 수를 구하고 그 수를 1000000000으로 나눈 나머지를 출력하는 문제입니다. 작동 순서 1. 숫자 N과 K를 입력받습니다. 2. K가 1일때는 모든 숫자를 만드는 방법이 한가지뿐이고 K가 2일때는 모든 숫자를 만드는 방법은 N+1가지뿐이므로 dp[1]과 dp[2]에 값을 입력해줍니다. 3. dp[K][N]=dp[K-1][N]+dp[K][N-1]이므로 두 값을 더하고 그 수를 1000000000으로 나눈 나머지를 입력해줍니다. 4. 입력된 N과 K에 맞는 값을 출력해줍니다. 소스코드...

백준|2225번|합분해에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 백준|2225번|합분해