221026 문제 풀이 기록
2022. 10. 26. 23:03
P3 | 15759 - Talent Show
풀이 시간: 40분
시도 횟수: 1회
체감 난이도: P4
풀이 쓸 의향: 下
풀이
더보기
크기가 W 이상인 값들과 미만인 값들의 차이를 토대로, W 이하인 값들에 대한 knapsack DP를 통해 최대값 도출하기.
여담: knapsack을 사용해도 된다는 아이디어를 떠올리기까지 꽤 오랜 시간이 걸렸던 것 같다.
'PS > 풀이 기록장' 카테고리의 다른 글
| 221028 문제 풀이 기록 (0) | 2022.10.28 |
|---|---|
| 221027 문제 풀이 기록 (0) | 2022.10.27 |
| 221025 문제 풀이 기록 (0) | 2022.10.25 |
| 221024 문제 풀이 기록 (0) | 2022.10.24 |
| 221022 문제 풀이 기록 (0) | 2022.10.23 |