11399 ATM 그리디 문제를 풀자..~

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

11399번: ATM

import java.util.Scanner;
import java.util.Arrays;
class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] times = new int[N];
        for(int i = 0; i<N ;i++){
            times[i]=sc.nextInt();
        }
        
        Arrays.sort(times);
        
        int min = 0;
        int sum = 0;
        for(int i = 0; i<N ; i++){
            for(int j=0;j<=i;j++){
                sum += times[j];
            }
            min += sum;
            sum=0;
        }
        
        System.out.println(min);
        sc.close();
    }
}

 밑에서 좀 해멨다.

분명 저것보다 더 좋은 방법이 있을 거 같다.