[프로그래머스] 재밌는 레이싱 경기장

ehdgua01 · Sep 1, 2024 · 3c7628d · 3c7628d
1 parent c10564d
commit 3c7628d
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/coding_test/programmers/racing_stadium.py b/coding_test/programmers/racing_stadium.py
@@ -0,0 +1,14 @@
+def solution(heights):
+    heights.sort()
+    if len(heights) % 2:
+        max_height = heights.pop()
+        right = len(heights) // 2
+        result = [
+            *(heights[right + i] - heights[i] for i in range(len(heights) // 2)),
+            max_height - heights[right],
+        ]
+        result.sort()
+        return result[1]
+    else:
+        right = len(heights) // 2
+        return min(heights[right + i] - heights[i] for i in range(len(heights) // 2))