백준 14728. 벼락치기

tose33 2022. 12. 10. 14:30

14728번: 벼락치기

ChAOS(Chung-ang Algorithm Organization and Study) 회장이 되어 일이 많아진 준석이는 시험기간에도 일 때문에 공부를 하지 못하다가 시험 전 날이 되어버리고 말았다. 다행히도 친절하신 교수님께서 아래와

www.acmicpc.net

이전 최대 페이지 수 문제랑 같은 배낭 문제.

백준 16493. 최대 페이지 수

https://www.acmicpc.net/problem/16493 16493번: 최대 페이지 수 첫째 줄에 N(1 ≤ N ≤ 200)과 챕터의 수 M(1 ≤ M ≤ 20)이 주어진다. 둘째 줄부터 각 챕터 당 읽는데 소요되는 일 수와 페이지 수가 주어진다. 소

tose33.tistory.com

그런데 최대 페이지수는 실버2고 벼락치기는 골드5 다.

최대 페이지 수는 데이터 수가 작아서 배낭 문제 알고리즘으로 풀지 않고 브루트포스로 풀수 있어서 그런듯.

최대 페이지수 문제랑 똑같이 풀면 되는 전형적인 배낭 문제.