백준 11399번 ATM [성공]

https://www.acmicpc.net/problem/11399

11399번: ATM

이 문제는 그리디 알고리즘으로 푸는 문제

최적해는 가장 처음에 짧은 시간을 먼저 선택하는 것

#include <iostream>
#include<vector>
#include<algorithm>
 
using namespace std;
 
struct data_
{
    int value;
    int index;
};
bool compare(data_ prev, data_ next) {
    if (prev.value == next.value) {
        return prev.index < next.index;
    }
    else {
        return prev.value < next.value;
    }
}
 
int main() {
    int num;
    cin >> num;
 
    vector<data_> data;
    int temp_num;
    for (int i = 0; i < num; i++) {
        cin >> temp_num;
        data_ d;
        d.index = i;
        d.value = temp_num;
 
        data.push_back(d);
    }
 
    sort(data.begin(), data.end(), compare);
 
    int sum=0;
 
    for (int i = 0; i < num; i++) {
        for (int j = 0; j <= i; j++) {
            sum += data[j].value;
        }
    }
 
    cout << sum;
    return 0;
}