Merge pull request #2084 from CodingTestStudy2/이진희

[이진희] Day25

Author: github-actions[bot]

leetcode3/이진희/1046. Last Stone Weight.java

@@ -0,0 +1,24 @@
+import java.util.PriorityQueue;
+import java.util.Collections;
+
+class Solution {
+    public int lastStoneWeight(int[] stones) {
+
+        PriorityQueue<Integer> maxHeap = new PriorityQueue<>(Collections.reverseOrder());
+        
+        for (int stone : stones) {
+            maxHeap.add(stone);
+        }
+        
+        while (maxHeap.size() > 1) {
+            int first = maxHeap.poll();
+            int second = maxHeap.poll();
+            
+            if (first != second) {
+                maxHeap.add(first - second);
+            }
+        }
+  
+        return maxHeap.isEmpty() ? 0 : maxHeap.poll();
+    }
+}