인프런 커뮤니티 질문&답변

기본적인 로직은 다음과 같습니다. 

• day 순으로 오름차순 정렬
• pay 순으로 내림차순 정렬

1일부터 maxday까지 반복하면서 오늘(i)이 강연day보다 작거나 같으면 sum에 pay를 더합니다. 

push({0,0})을 해준것은 day인덱스를 맞추기 위함입니다.

어디가 잘못되었을까요 ..?

#include <bits/stdc++.h>
using namespace std;
int n, d, p, maxday, idx, sum = 0;
vector<pair<int, int>> v;
bool cmp(pair<int, int> a, pair<int, int> b) {
    if (a.second != b.second) return a.second < b.second;
    return a.first > b.first;
}
int main() {
    // freopen("input.txt", "r", stdin);
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    cin >> n;
    while (n--) {
        cin >> d >> p;
        v.push_back({d, p});
        maxday = max(maxday, p);
    }
    v.push_back({0, 0});

    sort(v.begin(), v.end(), cmp);
    for (int i = 1; i <= maxday; i++) {
        for (int j = idx + 1; j < v.size(); j++) {
            if (i <= v[j].second) {
                sum += v[j].first;
                idx = j;
                break;
            }
        }
    }
    cout << sum;
    return 0;
}