기록하기

해결 방법 1. 가방과 보석을 무게순으로 오름차순으로 정렬한다. - qsort 사용해서 쉽게 정렬함! 2. 무게가 작은 가방부터 보석들의 무게와 비교하며 들어갈 수 있는 보석이라면 temparr(힙)에 넣기! temparr은 보석의 가격 순으로 정렬해야함 => 가방무게와 보석무게를 계속 비교하고 들어갈 수 있다면 계속 들어와야하니까 3. pop 하면서 getmoney(도둑이 가지는 돈)에 더해주기 전체 코드 #include #include typedef struct Info { int money; int weight; int check; } Info; int top, bagtop, temptop; Info arr[390001], bag[390001], temparr[390001]; int push(int..