문제 링크입니다: https://www.acmicpc.net/problem/12865
전형적인 Knapsack DP 문제였습니다.
주의할 점은 동전 2 문제와 달리 각 물건은 하나씩 존재한다는 점입니다.
개발환경:Visual Studio 2022
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 1535번 안녕 (2) | 2024.05.07 |
|---|---|
| 백준 1513번 경로 찾기 (0) | 2024.05.06 |
| 백준 12852번 1로 만들기 2 (0) | 2024.05.06 |
| 백준 4811번 알약 (1) | 2024.05.06 |
| 백준 1103번 게임 (0) | 2024.05.06 |