백준 ATM (11399)

백준 ATM(11399번)

그리디 문제이다.

돈을 인출하는데 가장 적게 걸리는 시간순으로 정렬을 한 후 개인별로 대기해야하는 시간을 계산 해준 후 다 더해서 구하면 끝

import java.io.*;  
import java.util.*;  
  
class Time implements Comparable<Time>{  
    int time;  
  
    public Time(int time) {  
        this.time = time;  
    }  
  
    @Override  
    public int compareTo(Time tm) {  
        return (this.time > tm.time) ?  1 : -1;  
    }  
}  
  
  
public class Main {  
  
    static int arr[];  
  
    public static void main(String[] args) throws NumberFormatException, IOException {  
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));  
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));  
  
        int N = Integer.parseInt(br.readLine());  
  
        Time [] arr = new Time[N];  
  
        StringTokenizer st = new StringTokenizer(br.readLine());  
  
        for(int i=0; i<N; i++)  
            arr[i] = new Time(Integer.parseInt(st.nextToken()));  
  
  
        Arrays.sort(arr);  
  
        int sum = 0;  
        int ans = arr[0].time;  
  
        for(int i=0; i<N-1; i++) {  
            sum = arr[i].time + arr[i+1].time;  
            arr[i+1].time = sum;  
            ans += sum;  
        }  
  
  
        bw.write(ans + "\n" );  
        bw.close();  
  
    }  
  
}