백준 JAVA 11399 ATM

https://www.acmicpc.net/problem/11399

11399번: ATM

 

그리디 알고리즘 기초 두번째 문제

 

이건 기존(9일전) 이랑 똑같이 풀었다.

package BAEKJOON.Silver.Ⅳ;

import java.util.Arrays;
import java.util.Scanner;

public class NO11399_2 {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(); // 사람의 수
        int total = 0;

        int[] arr = new int[n]; // 걸리는 시간
        for (int i = 0; i < arr.length; i++) {
            arr[i] = sc.nextInt();
        }

        Arrays.sort(arr);
        int num = arr[0];
        for (int i = 1; i < arr.length ; i++) {
            num += arr[i];
            total += num;
        }
        total += arr[0];

        System.out.println(total);
    }
}