백준 1202 파이썬

https://www.acmicpc.net/problem/1202풀이정렬 + 그리디 + 우선순위 큐 알고리즘으로 해결 할 수 있다.문제의 핵심은 무게 제한이 있는 가방에 최대 가치를 가지는 보석을 훔치는 방법이다.J = [tuple(map(int, input().split())) for _ in range(N)]B = [int(input()) for _ in range(K)]J.sort()B.sort()보석 리스트 J는 무게 기준 오름차순 정렬가방 리스트 B는 무게 제한 기준 오름차순 정렬가방을 무게 제한이 작은 순서대로 처리하면서, 해당 가방에 담을 수 있는 보석 중 가장 비싼 보석을 선택한다.pq = PriorityQueue()answer = 0pos = 0최대 힙을 구현하기 위해 - 가격을 우선순위..