백준 그리디 알고리즘 - ATM 11399 (JAVA)

 

 

 

package greedy;
 
import java.util.Arrays;
import java.util.Scanner;
 
/*2019.07.15 */
public class ATM_11399 {
 
    public static void main(String[] args) {
        
        Scanner sc = new Scanner(System.in);
 
        int n = sc.nextInt();
 
        int[] p = new int[n];
 
        // 총 시간
        int sum = 0;
 
        // 먼저 입력값(사람의 수)n만큼 숫자를 입력받는다.
        for (int i = 0; i < p.length; i++) {
            p[i] = sc.nextInt();
        }
 
        // 오름차순으로 해야 최소값이 되므로 오름차순으로 정렬한다.
        Arrays.sort(p);
 
        // 정렬된 배열을 출력
//        System.out.println(Arrays.toString(p));
 
        for (int i = 0; i < p.length; i++) {
            for (int j = 0; j < i + 1; j++) {
                sum += p[j];
            }
            // 배열 p[i] 까지의 수를 계속 더한다.
        }
 
        System.out.println(sum);
 
 
        System.exit(0);
    }
 
}