[java, 알고리즘, 그리디] :: 백준 - ATM

이전글 :: 2021/02/17 - [Programming/알고리즘] - [java, 알고리즘, 그리디] :: 1이 될 때까지

 

---

www.acmicpc.net/problem/11399

11399번: ATM

package com.algorithm.greedyEx04;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class GreedyEx04 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

        String [] arr = br.readLine().split(" ");

        int [] numArr = new int[n];

        for(int i = 0; i < n; i++){
            numArr[i] = Integer.parseInt(arr[i]);
        }
        Arrays.sort(numArr);

        int result = 0;
        for(int i = 0; i < n; i++){
            for(int j = 0; j < i + 1; j++){
                result += numArr[j];
            }
        }
        System.out.println(result);
    }
}

접근방법

인출 소요 시간이 적은 순서로 정렬한다.