백준 11399번 ATM-JAVA

📝문제

📝알고리즘

//사람의 수 N을 입력받고
//각 사람의 돈을 인출하는데 걸리는 시간을 배열 time에 저장
//time을 Arrays.sort()로 오름차순으로 정렬
//오름차순으로 줄을 서있을 경우가 필요한 시간의 합의 최솟값이므로 이 경우의 min_sum을 구함

📝구현

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner scanner=new Scanner(System.in);
        int N=scanner.nextInt();
        int[] time=new int[N];
        for(int i=0; i<N; i++){
            time[i]=scanner.nextInt();
        }
        Arrays.sort(time);
        int min_sum=0;
        for(int i=0; i<N;i++){
            min_sum+=time[i]*(N-i);
        }
        System.out.print(min_sum);
    }
}