[백준] 2225번: 합분해 <93>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 솔직하게 이거 나는 DP인거 생각 못했다. 그냥 BFS로 완전탐색 해야 하나? 이런 생각부터 들었던것이 사실이다. 해결방법이 딱 떠오르지 않아 다른 분들의 글을 좀 읽어본 후에서 야 DP임을 깨닫고 풀이방법을 읽어보게 되었다. 우선 DP배열을 정의해야 한다. DP[a][b] 는 숫자 a개로 합이 b가 되는 경우 를 의미한다. DP[3][6] 을 구해야 한다고 가정해보자. 이러한 경우의 수 들중에서 끝이 0으로 끝나는 배열부터, 끝이 6으로 끝나는 배열까지 존재할 것 이다. 만약 끝이 0으로 끝난다면 이는 사실상 DP[2][6]에서의 경우의 수와 동일하..........

[백준] 2225번: 합분해 <93>에 대한 요약내용입니다.

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

원문링크 : [백준] 2225번: 합분해 &lt;93&gt;