이진검색트리 백준 7662 이중 우선순위 큐 set을 이용해서 풀었다. 우선순위 큐를 최대힙과 최소힙 두개 준비해서 풀어도 된다.... 이진검색트리백준백준 백준 1202 보석 도둑 이 문제의 알고리즘은 다음과 같다. 1. 보석의 가격을 1순위로 해서 가격과 무게를 내림차순 정렬을 한다 2. set에 가방의 최대 무게들을 담는다. 3. set의 lower_bound 함수를 이용해서 각 보석의 무게를 감당할 수 있는 최소한의 가방을 선택한다.... 이진검색트리해시백준백준
백준 7662 이중 우선순위 큐 set을 이용해서 풀었다. 우선순위 큐를 최대힙과 최소힙 두개 준비해서 풀어도 된다.... 이진검색트리백준백준 백준 1202 보석 도둑 이 문제의 알고리즘은 다음과 같다. 1. 보석의 가격을 1순위로 해서 가격과 무게를 내림차순 정렬을 한다 2. set에 가방의 최대 무게들을 담는다. 3. set의 lower_bound 함수를 이용해서 각 보석의 무게를 감당할 수 있는 최소한의 가방을 선택한다.... 이진검색트리해시백준백준