
[백준 / BOJ] 2225 합분해 C++
·
알고리즘/DP
문제 설명DP 문제입니다.0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오.덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다. 제한 사항풀이 전체 코드 #include using namespace std;const int MAX = 201;int N, K;int DP[MAX][MAX] = {0, };int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> N >> K; for(int j=0; j