[Baekjoon] 11399번 ATM (Java)

예제 입력1

5
3 1 4 3 2

예제 출력1

32

 

 

 

import java.util.*;

public class Main {
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int num = Integer.parseInt(scan.nextLine());
        ArrayList<Integer> arr = new ArrayList<Integer>();
        String[] numArr = scan.nextLine().split(" ");
        for(int i = 0; i < num; i++){
            int x = Integer.parseInt(numArr[i]);
            arr.add(x);
        }
        Collections.sort(arr);  // 오름차순으로 정렬
        int add = 0;
        int result = 0;
        for(int i = 0; i < arr.size(); i++){
            add += arr.get(i);  // 한 사람 당 걸리는 시간
            result += add;      // 각 사람이 인출하는데 필요한 총 시간
        }
        System.out.println(result);
    }
}