[백준 / java] 11399 : ATM

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

package boj11399;
import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[]args)throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());
        int[]arr = new int[N];

        StringTokenizer st = new StringTokenizer(br.readLine());
        for(int i = 0; i < N; i++){
            arr[i] = Integer.parseInt(st.nextToken());
        }

        Arrays.sort(arr);

        int sum = 0;
        for(int i = 0; i < N; i++){
            sum += arr[i] * (N-i);
        }

        System.out.println(sum);
    }

}

돈을 인출하는데 걸리는 시간이 짧은 사람부터 하면 전체시간을 최소로 만들 수 있음