안녕하세요. 궁금한게 있는데 말이 떨어질 수 있는 최대 거리를 구하는 문제이기 때문에 이진검색을 할때 기준을
마굿간의 거리로 봐도될까요 ?&nbsp;
lt&nbsp; = 1 (마굿간 최소거리)
rt = 8(마굿간 최대거리) 로 잡고 해도 상관없을지 궁금합니다.

안녕하세요^^
네. 맞습니다. 그렇게 해도 상관없습니다.

저도 뭐라 생각하면 좋을까 싶었는데 감사합니다!

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

질문

인접한 두 요소를 비교하여 순서가 맞지 않으면 교환합니다.

정렬되지 않은 부분에서 가장 작은 값을 찾아 정렬된 부분의 올바른 위치로 옮깁니다.

배열을 반으로 나누고 각 부분을 재귀적으로 정렬한 후 병합합니다.

하나의 요소를 정렬된 하위 배열의 올바른 위치에 삽입합니다.