백준 13904번 : 과제
·
c++/백준
문제 링크 : https://www.acmicpc.net/problem/13904 13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net 문제 설명 과제의 남은 일수와 과제 점수가 주어질때 가장 많은 점수를 얻을수 있는 경우의수 . 알고리즘 1. 점수가 높은순으로 정렬한다 4 2 4 3 1 6 60 50 40 30 20 5 2. 예제를 예로들면 6일 차부터 얻을수있는 최대 점수를 구한다 6일차 - 5점 3일차 - 40점 (2일남은 과제는 3일차때 못얻으므로.) 5일차 - 0점 2일차 - 50점 4일차 - 60점 1일차 - 30점 코드 123456789101112..