[2021년 08월 09일 19시 33분 작성] [PS][DP] BOJ 9764 : 서로 다른 자연수의 합 [문제 링크 : 클릭] 1. 풀이 문제를 조금 다르게 풀었습니다. "주어진 자연수 k를 서로 다른 여러 자연수를 빼서 0을 만들때, 총 몇 가지의 방법이 나오는가?" DP(k, n) --> k를 0으로 만드는 방법의 수 (이전 분기에서 마지막으로 사용된 수는 n) 위 함수 정의를 기반으로 코드를 전개해주면 해결이 가능합니다. +) MOD 연산을 각 분기마다 추가해주어 문제의 조건에 맞추도록 합니다. 2. 소스코드 [Github 링크 : 클릭] #include using namespace std; const int INF = 100999; int n; int cache[2001][2001]; //k를..
