Skip to content

Commit

Permalink
주석 제거
Browse files Browse the repository at this point in the history
  • Loading branch information
ehdgua01 committed Sep 17, 2024
1 parent 4920b76 commit 04d06af
Showing 1 changed file with 0 additions and 13 deletions.
13 changes: 0 additions & 13 deletions coding_test/programmers/bi_search/stepping_stone.py
Original file line number Diff line number Diff line change
Expand Up @@ -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)가 정답이 될 수 있도록 해야 합니다.
"""

0 comments on commit 04d06af

Please sign in to comment.