문제의 점수를 기준으로 정렬합니다.

그리고 점수가 제일 큰 것부터 보면서

해당 과제를 처리할 수 있는 날 중 최대한 늦은 날을 찾아 이 과제를 하는 날로 정합니다.

예를 들어 과제가 4일 까지라면

4일, 3일, 2일, 1일을 보면서 이미 해당 날짜가 차지되어 있는지 확인하고

모두 이미 차지되었다면 이 과제를 할 수 없는 것입니다.

문제 풀이는 우선순위 큐를 이용해도 되고

벡터 정렬을 이용해도 됩니다.

2.문제풀이코드 C++

1.벡터정렬

#include <bits/stdc++.h>
using namespace std;

int n;
bool ch[1001];
struct Hw {
	int day, point;
	bool operator<(const Hw& b) const {
		return point > b.point;
	}
};

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	vector<Hw> v;

	cin >> n;
	for (int i = 0; i < n; i++) {
		int a, b;
		cin >> a >> b;
		v.push_back({ a,b });
	}

	sort(v.begin(), v.end());

	int ans = 0;
	for (int i = 0; i <v.size(); i++) {
		int day = v[i].day;
		int point = v[i].point;

		while (ch[day] && day>=1) {
			day--;
		}
		if (day == 0) continue;
		ch[day] = 1;
		ans += point;
	}
	
	cout << ans << '\n';
	return 0;
}