BOJ - ATM

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

11399번: ATM

 

• 그리디 알고리즘이다.
• 정렬 후 누적 값을 출력하면된다.
• 정렬에 PriorityQueue를 사용하였다.

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;


public class Main {
    public static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws Exception {
        PriorityQueue<Integer> queue = new PriorityQueue<>();

        int numOfPeople = Integer.parseInt(br.readLine());

        String[] s = br.readLine().split(" ");
        for(String time : s) {
            queue.offer(Integer.parseInt(time));
        }

        int sum = 0;
        int last = 0;
        while(!queue.isEmpty()) {
            Integer poll = queue.poll();
            sum += last + poll;
            last += poll;
        }

        System.out.println(sum);
    }
}