Minjeong / 6월 1주차 / 3문제

minjeong/Heap/2025-06-01-[PGS]-디스크컨트롤러.py

@@ -0,0 +1,29 @@
+import heapq
+
+def solution(jobs):
+    jobs.sort()     # 요청시간 기준 정렬
+    job_len = len(jobs)
+    i = 0           # jobs 인덱스
+    end_time = 0    # 현재 시간
+    return_time = 0 # 작업 반환 시간
+    count = 0       # 작업 처리한 개수
+
+    heap = []
+
+    while count < job_len:
+        # 현재 시간에 요청된 작업 처리
+        while i < job_len and jobs[i][0] <= end_time:
+            heapq.heappush(heap, (jobs[i][1], jobs[i][0], i))  # 소요시간, 요청시간, 작업번호 순서
+            i += 1
+
+        # 대기 큐에 작업이 있다면, 시간을 업데이트한다.
+        if len(heap) > 0:
+            work_time, start_time, num = heapq.heappop(heap)
+            end_time += work_time
+            return_time += end_time - start_time
+            count += 1
+        else:
+            # 대기 큐가 비었다면, 다음 작업이 올 때까지 기다려야 한다.
+            end_time = jobs[i][0]
+
+    return return_time // job_len

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)

minjeong/Heap/2025-06-06-[백준]-#1715-카드정렬하기.py

@@ -0,0 +1,16 @@
+import sys
+import heapq
+input = sys.stdin.readline
+
+N = int(input())
+cards = [int(input()) for _ in range(N)]
+answer = 0
+heapq.heapify(cards)
+
+while len(cards) > 1:
+    a = heapq.heappop(cards)
+    b = heapq.heappop(cards)
+    answer += a + b
+    heapq.heappush(cards, a+b)
+
+print(answer)