📌 문제 탐색하기N : 굴다리의 길이M : 가로등의 개수x : 가로등의 위치 길이 N인 일직선 상에서 M개의 특정 지점이 주어집니다. 각 지점을 중심으로 일정한 거리를 덮을 수 있는 가로등이 있습니다.모든 구역(0 ~ N)을 덮을 수 있도록 가로등을 설치할 때, 최소한의 가로등 길이를 구하는 것이 핵심입니다. 1 ≤ N ≤ 100,0001 ≤ M ≤ 100,0001 ≤ x[i] ≤ N가능한 시간복잡도브루트 포스 ( 완전 탐색 )최악의 경우: N * M = 100,000 * 100,000 = 10^10 (시간 초과)완전 탐색은 O(N * M), 시간 초과 가능성이 매우 큽니다.이진 탐색 접근최솟값과 최댓값을 기준으로 이진 탐색을 수행합니다.중간값에 대해 모든 가로등의 지점을 순회하면서 영역을 덮을 수 있..