[ 백준 2225번 ] 합분해
1. 문제 2225호: 합성 첫 번째 줄은 결과를 1,000,000,000으로 나눈 나머지를 인쇄합니다. www.acmicpc.net 2. 해결 2차원 DP 문제이기 때문에 직관적으로 답을 찾기가 상당히 어려운 종류의 문제라고 할 수 있습니다. 따라서 재귀 방정식을 먼저 유도해 봅시다. 숫자 N을 K개의 정수 조합으로 변환하는 문제를 다시 조합하면 다음과 같이 생각할 수 있습니다. dp(N)(K)는 N에서 K로 조합하는 방법의 수를 … Read more