[20250805] BOJ / G5 / 수강 과목 / 김수연

[suyeun84]

🧷 문제 링크

https://www.acmicpc.net/problem/17845

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

공부 시간의 한계를 초과하지 않으면서 과목의 중요도 합이 최대가 되도록 과목을 선택했을 때,
최대가 되는 중요도 구하기

🔍 풀이 방법

i번째 시간에 들을 수 있는 최대 중요도를 bag 배열에 갱신해줌
점화식 : bag[i][j] = Math.max(bag[i-1][j], bag[i-1][j-time[i]] + prior[i]);

⏳ 회고

전형적인 배낭문제이다