Merge pull request #649 from gmlrude/main

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

Author: github-actions[bot]

live9/test97/문제1/박희경.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:
+        if type == 1: d = -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 - 1):
+        for j in range(m):
+            degree[i+1][j] += degree[i][j]
+        
+    for j in range(m):
+        for i in range(n):
+            degree[i][j+1] += degree[i][j]
+    
+
+    for i in range(n):
+        for j in range(m):
+            board[i][j] += degree[i][j]
+            if board[i][j] > 0:
+                answer += 1
+    return answer

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

@@ -0,0 +1,29 @@
+def solution(name):
+    answer = 0
+    
+    min_move = len(name) - 1    # 한칸씩 이동하는 경우
+    
+    for i, char in enumerate(name):
+        # 위 아래로 움직일 때
+        answer += min(ord(char) - ord('A'), ord('Z') - ord(char) + 1)
+        
+        # 연속된 A 끝나는 인덱스 찾기
+        next = i + 1
+        while next < len(name) and name[next] == 'A':
+            next += 1
+        
+        """
+        len(name) - next : 'A' 구간이 끝난 후 남은 문자의 수
+        1. 오른쪽으로 하나씩 가기 (최악의 경우)
+        2. i까지 갔다가 → 되돌아와서(*2) → 남은 부분 끝까지 가기
+        3. 뒷부분(next 이후)까지 갔다가 → 되돌아와서(*2) → 앞부분(i)까지 가기
+        """
+        min_move = min(min_move, 
+                       2 * i + len(name) - next,    
+                       i + 2 * (len(name) - next)   
+                      )
+        
+    answer += min_move
+        
+    
+    return answer

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

@@ -0,0 +1,31 @@
+def solution(distance, rocks, n):
+    answer = 0
+    
+    rocks.append(distance)
+    rocks.sort()
+    
+    start, end = 0, distance
+    while start <= end:
+        mid = (start + end) // 2    # 최소 거리 
+        
+        current = 0     # 출발지점
+        remove_cnt = 0
+        
+        for rock in rocks:
+            diff = rock - current   # 바위 간의 거리 
+            if diff < mid:          # 최소 거리로 설정한 값(mid)보다 작다면 제거하기
+                remove_cnt += 1
+            else:
+                current = rock
+            if remove_cnt > n:
+                break
+        
+        if remove_cnt > n:  # mid 값이 컸다는 의미니까
+            end = mid - 1
+        else:
+            answer = mid
+            start = mid + 1
+            
+                
+    
+    return answer