합분해

문제 설명0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오.덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다.      제한 사항      풀이문제를 요약하면, K개의 수를 이용하여 N을 만드는 경우의 수를 구하는 문제이다. 문제를 푸는 방법은 간단하다.1개부터 K개까지의 수를 이용하여 N을 만든다고 생각하는 것이다.예를 들어, 20(N)을 2(K)개의 수로 만드는 상황을 보자. 그렇다면 1개의 수로 20을 만드는 방법은 1개밖에 없다.그럼 2개의 수로 20을 만드는 방법은 다음과 같다.{0, 20}, {1, 19}, {2, 18}, {3, 17} ....즉, K-1개로 a라는 수를 ..
hvv_an
'합분해' 태그의 글 목록