보석1 백준 #1202 보석 도둑 이번 문제는 knapsack 문제라고 볼 수 있는데, 전혀 다른 문제네요. 그래도 탐욕 알고리즘을 적용하기 위해서 방법을 강구해야 합니다. 난이도는 Gold II 문제입니다. 정답률 23%로 상당히 낮습니다. 왜 틀릴까 생각했었는데, 틀린 이유들을 보면, 짐작이 갑니다. K개의 가방에 보석을 1개씩만 넣을 수 있는데, 각 가방에는 최대 넣을 수 있는 보석의 무게가 정해져있습니다. 보석에 무게와 값이 주어질 때, 가장 값어치가 높게 보석을 챙겨올 때, 그 값어치를 구하라는 문제입니다. https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 문제 세계적인 도둑 상덕이는 보석점을 털기로 결심했다. 상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi.. 2020. 1. 6. 이전 1 다음 728x90
