search

fineman999 / Algorithm

알고리즘 공부
0 stars 0 forks source link

1202번: 보석 도둑 #127

Closed fineman999 closed 1 year ago

fineman999 commented 1 year ago

1202번: 보석 도둑

fineman999 commented 1 year ago

힌트

  1. 보석 오름차순으로 정렬
  2. 가방 오름차순으로 정렬
  3. 반복문 가방 별로 진입
  4. 가방이 담을 수 있는 무게가 보석의 무게와 같거나 클 경우
    1. 기존의 보석을 pop하여 heap에 저장(단, 파이썬 최소힙으로 -로 바꾼후 저장)
  5. 아닐경우
    1. 만약 heap에 하나라도 담겨있으면 그 무게는 허용 가능한 무게이기 때문에 하나를 pop해서 answer에 저장
  6. 3번으로 재진입