백준 12865 C++ dp를 어떤 값으로 측정할지가 관건이었다.dp의 index를 남은 무게로 설정하고 푼 코드이다.#include using namespace std;int n, k;int dp[100010]; //해당 무게가 남았을 때 최대 Valuevector> stufs; //무게, 가치int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n >> k; int w, v; for (int i = 0; i > w >> v; stufs.push_back({ w, v }); } int result = 0; for (int i = 0; i 2025. 5. 8. 이전 1 다음