1202번 - 보석 도둑
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)
6인 가방에 (3, 67) 이 들어갈 수 있어, max value 가 667 이 나옵니다.
확인부탁드립니다.
가방에 한개의 보석만 넣을 수 있군요.
해결되었습니다.
댓글을 작성하려면 로그인해야 합니다.
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 이 나옵니다.
확인부탁드립니다.