Merge pull request #628 from gmlrude/main

[박희경] 92차 라이브 코테 제출

Author: github-actions[bot]

live9/test92/문제1/박희경.py

@@ -0,0 +1,21 @@
+import heapq
+
+def solution(scoville, K):
+    answer = 0
+    heap = []
+    for s in scoville:
+        heapq.heappush(heap, s)
+    
+    res = 0
+    while True: 
+        min_value = heapq.heappop(heap)
+        if len(heap) == 0 and min_value < K:
+            return -1
+        if min_value < K:
+            res = min_value + (heapq.heappop(heap) * 2)
+            heapq.heappush(heap, res)
+            answer += 1
+        else:
+            break
+    
+    return answer

live9/test92/문제2/박희경.py

@@ -0,0 +1,29 @@
+def solution(board, skill):
+    answer = 0
+    n = len(board) 
+    m = len(board[0])   
+    
+    degree = [[0] * (m + 1) for _ in range(n + 1)]
+    for type, r1, c1, r2, c2, d in skill:
+        d = -d if type == 1 else d
+        degree[r1][c1] += d
+        degree[r1][c2 + 1] -= d
+        degree[r2 + 1][c1] -= d
+        degree[r2 + 1][c2 + 1] += d
+    
+    # 행기준 -> 
+    for i in range(n):
+        for j in range(m):
+            degree[i][j+1] += degree[i][j]
+    
+    # 열 기준 ↓
+    for j in range(m):
+        for i in range(n):
+            degree[i+1][j] += degree[i][j]
+    
+    for i in range(n):
+        for j in range(m):
+            board[i][j] += degree[i][j]
+    
+
+    return sum(1 for row in board for cell in row if cell > 0)

live9/test92/문제3/박희경.py

@@ -0,0 +1,20 @@
+import heapq
+
+def solution(book_time):
+
+    def hour_to_minute(time):
+        h, m = map(int, time.split(":"))
+        return h * 60 + m
+    
+    book = sorted(list([hour_to_minute(start), hour_to_minute(end) + 10] for start, end in book_time))
+    
+    room = []
+    for start, end in book:
+        #  현재 예약 시작 시간보다 가장 빨리 퇴실 시간 + 10분보다 이후라면 예약 가능 (갱신)
+        if room and start >= room[0]:   
+            heapq.heappop(room)
+    
+        # 현재 예약 종료 시간을 힙에 추가 (새로운 방 사용)
+        heapq.heappush(room, end)
+        
+    return len(room)