ATM

2023.09.15 (FRI)

---

문제 : 백준 - 11399. ATM

---

조건 및 설명

접근법

1. 그리디를 사용하여 작은 숫자부터 Sort한 후, 계산한다.

결과 코드

/*
 * Title : ATM
 * Link : https://www.acmicpc.net/problem/11399
 */
import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws Exception {
        int size;
        int arr[];
        int answer = 0;

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        size = Integer.parseInt(st.nextToken());
        arr = new int[size];
        st = new StringTokenizer(br.readLine());
        for (int i = 0; i < size; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }

        // sort
        Arrays.sort(arr);

        // sum
        for (int i = 0; i < size; i++) {
            answer += arr[i] * (size - i);
        }

        System.out.println(answer);
    }
}