[BOJ] 14241 슬라임 합치기 (S3)

Author: abcxj123

정건우/3주차/260113.java

@@ -0,0 +1,34 @@
+//https://www.acmicpc.net/problem/14241
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.Collections;
+import java.util.PriorityQueue;
+import java.util.StringTokenizer;
+
+public class BOJ_S3_14241_슬라임합치기 {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        int N = Integer.parseInt(br.readLine());
+
+        PriorityQueue<Integer> pq = new PriorityQueue<>(Collections.reverseOrder());
+
+        StringTokenizer st = new StringTokenizer(br.readLine());
+        for (int i = 0; i < N; i++) {
+            pq.add(Integer.parseInt(st.nextToken()));
+        }
+
+        int ans = 0;
+
+        while (pq.size() >= 2) {
+            int x = pq.poll();
+            int y = pq.poll();
+
+            ans += x * y;
+            pq.add(x+y);
+        }
+
+        System.out.println(ans);
+
+    }
+}