Merge pull request #652 from baekhangyeol/main

[백한결] 97차 라이브 코테 제출

Author: github-actions[bot]

live9/test97/문제1/백한결.py

@@ -0,0 +1,34 @@
+def solution(board, skill):
+    count = 0
+
+    prefix = [[0] * (len(board[0]) + 1) for _ in range(len(board) + 1)]
+
+    for type, r1, c1, r2, c2, degree in skill:
+
+        if type == 1:
+            degree = -degree
+
+        prefix[r1][c1] += degree
+        prefix[r1][c2 + 1] -= degree
+        prefix[r2 + 1][c1] -= degree
+        prefix[r2 + 1][c2 + 1] += degree
+
+    # 세로 누적합
+    for i in range(len(board)):
+        for j in range(len(board[0])):
+            prefix[i][j + 1] += prefix[i][j]
+
+    # 가로 누적합
+    for i in range(len(board)):
+        for j in range(len(board[0])):
+            prefix[i + 1][j] += prefix[i][j]
+
+    # prefix를 board에 반영
+    for i in range(len(board)):
+        for j in range(len(board[0])):
+            board[i][j] += prefix[i][j]
+
+            if board[i][j] > 0:
+                count += 1
+
+    return count

live9/test97/문제2/백한결.py

@@ -0,0 +1,26 @@
+def solution(name):
+    upDownmove = 0
+
+    # 조이스틱 위 아래 (최솟값)
+    for spell in name:
+        upDownmove += min(ord(spell) - ord('A'), ord('Z') - ord(spell) + 1)
+
+    # 조이스틱 오 왼
+    # 조이스틱을 오른쪽으로만 계속 움직이는 경우
+    rightLeftmove = len(name) - 1
+
+    # 조이스틱으로 오른쪽을 가다가 'A'를 만난 경우
+    for i in range(len(name)):
+        # 조이스틱 움직이는 횟수
+        next = i + 1
+        while len(name) > next and name[next] == 'A':
+            next += 1
+
+        # 오른쪽으로 간 횟수, 오른쪽으로 가다가 A를 만나기 전까지의 움직임 횟수 중 최소의 2배 (앞으로 갔다가 뒤로 이동)
+        # 오른쪽으로 간 횟수, 오른쪽으로 가다가 A를 만나기 전까지의 움직임 횟수 중 최대
+        move = min(i, len(name) - next) * 2 + max(i, len(name) - next)
+        rightLeftmove = min(rightLeftmove, move)
+
+    count = upDownmove + rightLeftmove
+
+    return count

live9/test97/문제3/백한결.py

@@ -0,0 +1,29 @@
+def solution(distance, rocks, n):
+    rocks.sort()
+
+    rocks = [0] + rocks + [distance]
+
+    left = 1
+    right = distance
+
+    answer = 0
+
+    while left <= right:
+        mid = (left + right) // 2
+
+        removedRock = 0
+        prev = rocks[0]
+
+        for i in range(1, len(rocks)):
+            if rocks[i] - prev < mid:
+                removedRock += 1
+            else:
+                prev = rocks[i]
+
+        if removedRock > n:
+            right = mid - 1
+        else:
+            answer = mid
+            left = mid + 1
+
+    return answer