[BAEKJOON_8983 - JAVA] 사냥꾼

문제 www.acmicpc.net/problem/8983 8983번: 사냥꾼 KOI 사냥터에는 N 마리의 동물들이 각각 특정한 위치에 살고 있다. 사냥터에 온 사냥꾼은 일직선 상에 위치한 M 개의 사대(총을 쏘는 장소)에서만 사격이 가능하다. 편의상, 일직선을 x-축이라 가 www.acmicpc.net 풀이 시간 제한이 1sec, 사대의수(100,000) * 동물의 수(100,000) → 1000억 TLE(시간초과 발생). 사대의 기준에서 탐색이 아닌 동물의 기준에서 가장 가까운 사대를 찾는 방식 사용. 과정의 4,5번이 많이 헷갈렸는데, 쉽게 이해 하자면 mid( = (left+right)/2 ) 중간값을 본인의 좌표쪽으로 계속 줄여나간다고 생각. 또는 본인의 값보다 작으면 본인과 크기가 같게 한다고 ..