백준 C++ 11399번 ATM

문제 바로가기(출처) : https://www.acmicpc.net/problem/11399

11399번: ATM

 

설명

백준 11399번 간단한 그리디 알고리즘 문제입니다.

정렬 후 대기시간만큼의 합을 구하는 문제입니다.

저는 대기시간 반복수만큼 (n-i)를 추가하였습니다

 

코드 

#include<iostream>
#include<algorithm>
using namespace std;

const int MAX = 1000;
int n, i;
int p[MAX];
int main(void){
    cin >> n;
    for(int i =0; i<n ;i++){
    	cin >> p[i];	
	}
	
	sort(p, p+n);
    int sum = 0;
	for(int i =0; i<n ;i++){
    	sum += p[i]*(n-i);
	}
	
	cout << sum << endl;
	return 0;
}

 

결과

 

지적 및 개선사항은 언제든지 댓글로 부탁드립니다!