Merge pull request #636 from gmlrude/main

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

Author: github-actions[bot]

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

@@ -0,0 +1,19 @@
+def solution(dirs):
+    answer = set()
+    
+    move = {
+        'U': (0, 1),
+        'D': (0, -1),
+        'R': (1, 0),
+        'L': (-1, 0)
+    }
+
+    x, y = 0, 0
+    for dir in dirs:
+        nx, ny = x + move[dir][0], y + move[dir][1]
+        if -5 <= nx <= 5 and -5 <= ny <= 5:
+            answer.add((x, y, nx, ny))
+            answer.add((nx, ny, x, y))
+            x, y = nx, ny
+        
+    return len(answer) // 2

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

@@ -0,0 +1,19 @@
+import heapq
+
+def time_to_minute(time):
+    h, m = map(int, time.split(':'))
+    return h * 60 + m
+
+def solution(book_time):
+    
+    book = sorted([[time_to_minute(start), time_to_minute(end) + 10] for start, end in book_time])
+    
+    room = []
+    for start, end in book:
+        if room:
+            early_end = room[0]   # 가장 빠른 퇴실 시간 
+            if start >= early_end:   # 입실 시간이 가장 빠른 퇴실 시간 이후라면 갱신
+                heapq.heappop(room)
+        heapq.heappush(room, end)
+
+    return len(room)

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

@@ -0,0 +1,19 @@
+def solution(stones, k):
+    answer = 0
+
+    left, right = 1, max(stones)        # 나올 수 있는 stones 원소의 최대값
+    while left <= right:
+        cnt = 0
+        mid = (left + right) // 2       
+        for stone in stones:
+            if stone <= mid:            # mid가 더 크거나 같은 경우 => 0인 경우
+                cnt += 1
+            else:  cnt = 0              # 0 아닌 경우 다시 0 개수 카운팅
+            if cnt >= k: break
+        if cnt < k:                     # mid가 큰 경우가 적었다는 뜻이니 더 크게 만들기
+            left = mid + 1
+        else:
+            answer = mid
+            right = mid - 1
+            
+    return answer