[Baekjoon Online Judge] 11399번: ATM

hyeonic 2020. 12. 23. 19:44

11399번: ATM

첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)

www.acmicpc.net

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

public class Baekjoon11399 {

    public static void main(String[] args) throws IOException {

        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bufferedWriter = new BufferedWriter(new OutputStreamWriter(System.out));

        int n = Integer.parseInt(bufferedReader.readLine());
        int[] withdrawalTimes = new int[n]; // 인출 시간을 넣어둘 int 배열
        String[] inputSplit = bufferedReader.readLine().split(" "); 
        for( int i = 0; i < n; ++i ) {
            withdrawalTimes[i] = Integer.parseInt(inputSplit[i]);
        }

        Arrays.sort(withdrawalTimes); // 오름차순으로 베열 정렬

        int result = 0;
        for (int i = 0; i < n; i++) {
            result += withdrawalTimes[i] * (n - i); // 사용한 횟수만큼 더해줌
        }

        bufferedWriter.write(String.valueOf(result));

        bufferedWriter.flush();
        bufferedReader.close();
        bufferedWriter.close();

    }
}