문제 링크https://www.acmicpc.net/problem/12865 코드 구현#include #include #include using namespace std;int main(){ int N, K; cin >> N >> K; // dp[w] = 무게가 w일 때의 최대 가치 vector dp(K + 1, 0); for (int i = 0; i > weight >> value; for (int w = K; w >= weight; --w) { // 넣지 않는 경우 / 넣는 경우 dp[w] = max(dp[w], dp[w - weight] + value); } } cout 해결 방법동적 해결법 dp 배열을 사용하여 최대 무게 K에서의 최대 가치를 배열에 저장하였다. 입력 받은 아이템..