Merge pull request #632 from gmlrude/main

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

Author: baekhangyeol

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

@@ -0,0 +1,25 @@
+"""
+1 (st = [1]) -> 9 (st = [9]) -> 2 -> 4 (st = [9, 4])
+"""
+def solution(number, k):
+    answer = 0
+    number = list(map(str, number.rstrip()))
+    
+    stack = []
+
+    for num in number:
+        if not stack:
+            stack.append(num)
+            continue
+        if k > 0:
+            while stack[-1] < num:  # 다음 수가 더 클 때
+                stack.pop()
+                k -= 1
+                if not stack or k <= 0:
+                    break
+        stack.append(num)
+
+    if k > 0:
+        stack = stack[:-k]
+
+    return ''.join(stack)

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

@@ -0,0 +1,22 @@
+def solution(name):
+    answer = 0
+    
+    # 기본 최소 좌우 이동 횟수는 길이 - 1
+    min_move = len(name) - 1
+    
+    for i, alpha in enumerate(name):
+        answer += min(ord(alpha) - ord('A'), ord('Z') - ord(alpha) + 1)
+
+        # 연속된 A의 끝나는 위치 찾기
+        next = i + 1
+        while next < len(name) and name[next] == 'A':
+            next += 1
+        
+        min_move = min([
+                        min_move,                     # 기존 오른쪽으로 끝까지 가는 경우
+                        2 * i + len(name) - next,     # 처음부터 i까지 갔다가 뒤로 "돌아가기(*2)"
+                        i + 2 * (len(name) - next)    # A 지나서 끝까지 갔다가 "돌아오기(*2)"
+                    ])
+        
+    answer += min_move
+    return answer

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

@@ -0,0 +1,10 @@
+def solution(routes):
+    answer = 0
+    camera = float('-inf')
+    
+    routes.sort(key=lambda x: x[1])
+    for i in range(len(routes)):
+        if routes[i][0] > camera:   # 진입 지점이 카메라보다 뒤에 있는 경우 카메라 추가해야 함 
+            answer += 1
+            camera = routes[i][1]   # 진출 지점에 카메라 설치
+    return answer