From 04d06af28b4f7f1aef80efff13c4f666a60e280f Mon Sep 17 00:00:00 2001 From: KDH Date: Tue, 17 Sep 2024 10:54:46 +0900 Subject: [PATCH] =?UTF-8?q?=EC=A3=BC=EC=84=9D=20=EC=A0=9C=EA=B1=B0?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- coding_test/programmers/bi_search/stepping_stone.py | 13 ------------- 1 file changed, 13 deletions(-) diff --git a/coding_test/programmers/bi_search/stepping_stone.py b/coding_test/programmers/bi_search/stepping_stone.py index 448b0c2..9b21488 100644 --- a/coding_test/programmers/bi_search/stepping_stone.py +++ b/coding_test/programmers/bi_search/stepping_stone.py @@ -15,16 +15,3 @@ def solution(distance, rocks, n): def test_cases(): assert solution(25, [2, 14, 11, 21, 17], 2) == 4 - - -""" -사용자의 코드에서 오류가 발생하는 주된 이유는 거리의 최솟값 중 가장 큰 값을 바로 업데이트하는 방식에 있습니다. -문제에서 요구하는 것은 바위를 제거한 후 각 구간 사이의 최솟값 중 최댓값을 찾는 것인데, -여러분의 코드에서는 `min(distances)`를 사용하여 구간 최솟값을 찾고 있지만, -이를 `answer`에 `max(answer, ...)`로 업데이트하는 방식은 문제의 요구사항을 정확하게 충족시키지 못합니다. -코드는 바위 사이의 최소 거리 값이 현재 mid값보다 크거나 같을 때만 거리 배열(`distances`)에 추가하지만, -실제로는 이 최소 거리 값 중 '최대값'을 찾아야 합니다. -이를 위해, 바위를 제거하는 조건과 거리를 계산하는 로직 사이에서 이진 탐색 로직을 정확하게 적용하는 방식을 다시 검토할 필요가 있습니다. -또한, 제거할 바위의 수가 조건을 만족하는 경우 그 때의 중간값(mid)가 바로 답이 될 수 있도록 로직을 조정해야 합니다. -바로 최솟값을 구하는 대신, 제거할 바위의 수가 조건을 만족하면 그 상태에서의 조건을 만족하는 최대의 거리(mid)가 정답이 될 수 있도록 해야 합니다. -"""