sju03664   2년 전

4 3

2 400

5 200

3 67

4 30

3

6

5
------------------------------

3 인 가방에 (3, 67)

5인 가방에 (5, 200)

6인 가방에 (2, 400) , (4, 30) 이 들어갈 수 있어서 max value 는 697 이 나와야합니다.

하지만 아래 heapq를 이용한 풀이 (채점결과, '맞았습니다') 를 사용했을땐

3 인 가방에 (2, 400)

5인 가방에 (5, 200)

6인 가방에 (3, 67) 이 들어갈 수 있어, max value 가 667 이 나옵니다.

확인부탁드립니다.

sju03664   2년 전

가방에 한개의 보석만 넣을 수 있군요. 

해결되었습니다. 

댓글을 작성하려면 로그인해야 합니다.