2018. 5. 9. 10:45, 알고리즘/BOJ
https://www.acmicpc.net/problem/1202
컵라면 문제(http://baaaaaaaaaaaaaaaaaaaaaaarkingdog.tistory.com/370)의 일반화 버전으로 보입니다. 비슷한 방식으로 풀면 되는데, 보석과 가방을 각각 무게의 내리마순 / capacity의 내림차순으로 정렬해둔 뒤, 가방의 갯수를 Priority queue의 최대 갯수로 생각하면 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 2696번: 중앙값 구하기 (0) | 2018.05.09 |
---|---|
[BOJ] 2014번: 소수의 곱 (0) | 2018.05.09 |
[BOJ] 10775번: Gates (0) | 2018.05.09 |
[BOJ] 1781번: 컵라면 (0) | 2018.05.08 |
[BOJ] 9938번: LADICE (0) | 2018.05.08 |
[BOJ] 3033번: DVAPUT (0) | 2018.05.08 |
Comments