11399 ATM (JAVA)

• 인출 시간이 짧은 사람을 앞에 배치할 수록, 문제의 정답에 가까워지는 그리디 알고리즘 기초문제.

import java.util.Arrays;
import java.util.Scanner;

/* 11399 ATM */
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for(int i=0; i<n; ++i)
            arr[i] = sc.nextInt();
            
        // 오름차순 정렬
        Arrays.sort(arr);

        int answer = 0;
        for(int i=0; i<n; ++i){
            for(int j=0; j<=i; ++j)
                answer += arr[j];
        }
        
        System.out.println(answer);
    }
}