다양한 기록

https://www.acmicpc.net/problem/11404#include using namespace std;int main(int argc, const char * argv[]) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; cin >> n >> m; // init int arr[n][n]; for (int i = 0; i > row >> col >> weight; if( arr[row - 1][col - 1] weight ){ arr[row - 1][col - 1] = weight; } }..

최대 냅색https://www.acmicpc.net/problem/12865#include #include #include using namespace std;struct Node { int weight; int value;};int main(int argc, const char * argv[]) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, k; cin >> n >> k; vector > dp(n + 1, vector(k + 1, 0)); vector sack(n + 1); for (int i = 1; i > sack[i].weight; ..