백준 11399번 ATM <S4> -

전형적인 그리디 알고리즘으로, 인출시간이 빠른 사람을 앞에두면 최소의 시간으로 모두 인출 할 수 있다.

다른 조건을 확인 할 건 없으므로 정렬 후 순서에 맞게 더해준다.

temp 변수를 통해 반복적으로 앞의 수를 더 해준다.

 

import java.util.*;
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        // Input
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int [] atm = new int[N];
        int answer = 0;
        int temp = 0;
       
        for (int i = 0; i < N; i++) {
            atm[i] = sc.nextInt();            
        }
        sc.close();
 
        // Logic
        Arrays.sort(atm); // 오름차순 정렬
        
        
        for(int j = 0; j<atm.length; j++) {
            temp += atm[j];           
            answer += temp;
        }
        
        //output
        System.out.println(answer);
    }
}