1202번 - 보석 도둑
정답 사례 같은 경우, {M, V}를 오름차순으로 정렬하고, {C}를 오름차순으로 정렬하여서
작은 C부터 C의 무게 이하 보석의 값어치를 우선순위 큐에 넣어 최고 값을 더하는 방식입니다.
저 같은 경우, {V, M}을 내림차순으로 정렬하고, {C}를 내림차순으로 정렬하여서
큰 C부터 C의 무게보다 큰 M을 가진 보석은 pop하고 최고 값의 V를 더하는 방식으로 하였습니다.
7%에서 틀렸습니다.
도움 부탁드립니다.
반례입니다.
댓글을 작성하려면 로그인해야 합니다.
elemae6 3년 전 1
정답 사례 같은 경우, {M, V}를 오름차순으로 정렬하고, {C}를 오름차순으로 정렬하여서
작은 C부터 C의 무게 이하 보석의 값어치를 우선순위 큐에 넣어 최고 값을 더하는 방식입니다.
저 같은 경우, {V, M}을 내림차순으로 정렬하고, {C}를 내림차순으로 정렬하여서
큰 C부터 C의 무게보다 큰 M을 가진 보석은 pop하고 최고 값의 V를 더하는 방식으로 하였습니다.
7%에서 틀렸습니다.
도움 부탁드립니다.