elemae6   3년 전

정답 사례 같은 경우, {M, V}를 오름차순으로 정렬하고, {C}를 오름차순으로 정렬하여서

작은 C부터 C의 무게 이하 보석의 값어치를 우선순위 큐에 넣어 최고 값을 더하는 방식입니다.

저 같은 경우, {V, M}을 내림차순으로 정렬하고, {C}를 내림차순으로 정렬하여서

큰 C부터 C의 무게보다 큰 M을 가진 보석은 pop하고 최고 값의 V를 더하는 방식으로 하였습니다.

7%에서 틀렸습니다.

도움 부탁드립니다.

zenith82114   3년 전

반례입니다.

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