합니다, 개발공부📝 합니다, 개발공부📝

정말 처참한 다이나믹 프로그래밍... 꼭 다시 봐야한다. 😭 8.1) 1로 만들기 #include #include #include using namespace std; int x; int dp[30001] = { 0, }; int main() { cin >> x; //dp[1]=0이므로 2부터 시작한다. (보텀업) for (int i = 2; i > k; food.push_back(k); } d[0] = food[0]; d[1] = max(food[0], food[1]); //다이나믹 프로그래밍 (보텀업) for (int i = 2; i < food.size(); i++) { d[i] = max(d[i - 1], d[i - 2] + food[i]); } cout n; d[0] = 0; d[1] = 1; ..