백준 ATM

백준 ATM

코드

import java.io.*;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Baekjoon11399 {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());
        int[] arr = new int[n];
        int sum = 0;
        for(int i = 0; i<n;i++){
            arr[i] = Integer.parseInt(st.nextToken());
        }
        Arrays.sort(arr);
        for(int i = 0; i<n;i++){
            for(int j = 0; j<=i;j++){
                sum += arr[j];
            }
        }
        System.out.print(sum);
    }
}

설명

사람이 인출하는데 필요한 시간의 합의 최솟값을 구하려면 걸리는 시간이 짧은 사람이 먼저 뽑아야 하므로 배열로 입력받아 오름차순으로 정렬한 뒤 2중 for문을 통해 sum값에 더해줍니다.