[BOJ] #14698. 전생했더니 슬라임 연구자였던 것에 대하여(Hard) / 골드4 / 20분 / 성공

Author: Mingguriguri

minjeong/Heap/2025-06-02-[백준]-#14698-전생했더니슬라임연구자였던건에대하여(Hard).py

@@ -0,0 +1,21 @@
+import sys
+import heapq
+input = sys.stdin.readline
+
+T = int(input())
+for _ in range(T):
+    total = 1
+    N = int(input())
+    heap = list(map(int, input().split()))
+    if N == 1:
+        print(1)
+        continue
+
+    heapq.heapify(heap)
+
+    while len(heap) > 1:
+        energy = heapq.heappop(heap) * heapq.heappop(heap)
+        total *= energy
+        heapq.heappush(heap, energy)
+
+    print(total % 1000000007)