[백준] 11399번 : ATM(JAVA)

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

11399번: ATM

---

위의 문제는 BaekJoon Online Judge의 단계별로 풀어보기 중 18단계

 

그리디 알고리즘의 카테고리에 포함되어 있는 문제이다.

 

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

public class Question_11399 {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int number = sc.nextInt();
		int[] time = new int[number];
		
		for(int i = 0; i < number; i++) {
			time[i] = sc.nextInt();
		}
		
		Arrays.sort(time);
		
		int result = 0;
		
		for(int i = 0; i < number; i++) {
			if(i > 0 && i < number) {
				time[i] += time[i - 1];
			}
			result += time[i];
		}
		
		System.out.println(result);
		
	}
	
}