[C++] 백준 14728 - 벼락치기

문제 이해 단계 https://www.acmicpc.net/problem/14728 14728번: 벼락치기 ChAOS(Chung-ang Algorithm Organization and Study) 회장이 되어 일이 많아진 준석이는 시험기간에도 일 때문에 공부를 하지 못하다가 시험 전 날이 되어버리고 말았다. 다행히도 친절하신 교수님께서 아래와 www.acmicpc.net N개의 단원과 사용할 수 있는 총 시간 T가 입력으로 주어진다.

둘째 줄에는 각 단원에 대해서 공부하는데 걸리는 예상 시간과 배점이 입력으로 들어온다. 해당 조건에서 총 시간 T를 분배해서 각 단원을 공부하여 배점을 얻을 때 얻을 수 있는 최대 점수를 구하는 문제 문제 접근 단계 최대 점수를 구하는 문제라길래 처음에는 그리디 문제가 아닌.....