[c++][Greedy] 백준 11399번 문제 풀이

간단한 Greedy 문제이다.

 

정렬 후, for 반복으로 arr[i] * (arr_size()-i) 를 다 더해주면 답이 나온다.

 

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main(int args ,char** argv){
    int N;
    cin >> N;

    vector<int> pi;
    int temp;

    for(int i = 0 ; i < N ; ++i){
        cin >> temp;
        pi.push_back(temp);
    }

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

    int pi_size = pi.size();
    int answer = 0 ;

    for(int i = 0 ; i < N ; ++i){
        answer += pi[i] * (pi_size-i);
    }

    cout << answer;

}