백준 11399번 : ATM (JAVA)

 

---

풀이

사람 A, B, C가 있다고 가정하면

인출하는데에 필요한 시간은 A+A+B+A+B+C 가 된다.

A*3 + B*2 + C*1이기 때문에 필요한 시간이 적은 순서대로 인출하면 최솟값이다.

 

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int nn = in.nextInt();
		int[] arr = new int[nn];
		for(int i =0;i<nn;i++) arr[i] = in.nextInt();
		
		Arrays.sort(arr);
		
		int sum = 0;
		
		for(int i =0;i<nn;i++) sum+=arr[i]*(nn-i);
		System.out.println(sum);
		
	}

}