[백준]Java 11399 - ATM

문제 링크

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

문제 풀이

기다리는 시간이 최소가 되기위해서는 가장 적게 걸리는 사람 순으로 정렬이 되어야한다.
오름차순으로 정렬후 더해주었다.

코드

import java.util.*;


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);
        //System.out.println(Arrays.toString(arr));
        int sum = 0;
        int answer =0;
        for(int i =0; i< n; i++){
            answer += arr[i];
            sum += answer;
        }
        //System.out.println("======");
        System.out.println(sum);
    }
}