백준 11399번 ATM - 그리디 알고리즘(자바)

---

문제에서 설명하고 있는 최소 시간의 예처럼 앞사람이 빨리 돈을 인출해야 뒤의 사람이 대기하는 시간이 줄어들게 된다. 대기 시간을 줄일수록 결과값이 작아지기 때문에 결론적으로 돈을 인출하는데 걸리는 시간이 작은 사람부터 인출하도록 하면 된다. 

 

즉, Pi 값을 오름차순으로 정렬한 후 각 사람이 돈을 인출하는데 걸리는 시간을 sum 변수에 저장하고, 그 값을 모두 더하여 csum에 저장하면 된다.

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

public class Main {

    public static void main(String args[]) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] pi = new int[n];
        for(int i = 0; i < n; i++) {
            pi[i] = scanner.nextInt();
        }
        Arrays.sort(pi);
        int sum = 0;
        int csum = 0;
        for(int j = 0; j < pi.length; j++) {
            sum += pi[j];
            csum += sum;
        }

        System.out.println(csum);
    }
}