프론트엔드 개발자의 기록 공간

🚩 마구간 정하기 문제 (이분탐색 활용) 📖 문제 설명 : N 개의 위치를 나타내는 마구간이 있고, C 마리의 말이 있을 때, 마구간에 말을 배치했을 때 가장 가까운 두 말의 거리의 최대를 구해라. 즉, 가장 넓은 간격으로 넣을 수 있는 최대 거리를 구하는 문제이다. (말끼리 넓게 떨어져 있을수록 좋다) 💡 마구간의 좌표는 고정이 아니므로 오름차순으로 정렬한다. 제일 첫 마구간에 첫 말을 집어넣고 이분 검색을 통해 나머지 말들을 차례로 넣으면서, 넣은 말의 수와 주어진 말의 수를 비교하면서 이분 탐색 범위를 조절하여 최댓값을 추출하면 된다. // 마구간 정하기 (결정 알고리즘) // O(nlogn) function solution(a, N) { let answer = 0 let maxDistance = ..