문제 링크 : www.acmicpc.net/problem/12865 #include #include #define DEBUG 0 #define MAX_OBJECT_COUNT 100 #define MAX_WEIGHT_BAG 100000 typedef struct _Node { int mWeight; int mValue; } Node; //input 물품과 무게를 저장하는 배열 Node arrInput[MAX_OBJECT_COUNT + 1]; //arrInput에서 가지고 갈 수 있는 물건의 조합으로 가장 큰 value값 int DPmap[MAX_OBJECT_COUNT + 1][MAX_WEIGHT_BAG]; //N : 물품의 수량, K : 배낭이 버틸 수 있는 최대 무게 int N, K; //Brute Fo..