1. 문제 요약https://www.acmicpc.net/problem/1202보석 N개 (무게 M, 가격 V)가방 K개 (각 가방은 하나의 보석만 담을 수 있음)가방마다 최대 무게 제한 존재→ 목표: 담을 수 있는 보석 가격 합의 최대값2. 처음 접근 (실패)처음에는 이렇게 생각했다.“가장 비싼 보석부터 넣으면 되지 않을까?”그래서 구현:heapq.heappush(jewels, (-v, m)) # 가치 기준 최대힙 그리고:if bags[0] >= m: heapq.heappop(bags) 문제점이 방식은 보석 중심 사고였다.가치 높은 보석부터 꺼냄가장 작은 가방 하나만 보고 넣을지 결정 문제:뒤에 있는 더 큰 가방에 들어갈 수 있는 보석도 그냥 버려짐 핵심 반례2 210 1002 99210 내 코드 결..