[그리디] 백준 11399번 ATM

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

11399번: ATM

---

풀이)

그냥 배열 정렬하고 앞에서부터 더한 값으로 배열 바꿔주고 전체 더한 값 return함

아마 코드보면 그냥 이해갈 정도로 쉬움!

 

 

자바 코드)

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

public class boj1931 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] time = new int[n];
        for(int i=0;i<n;i++) {
            time[i] = sc.nextInt();
        }

        Arrays.sort(time);

        int answer = time[0];

        for(int i=1;i<n;i++) {
            time[i] += time[i-1];
            answer += time[i];
        }
        System.out.println(answer);

    }
}