[BOJ] 8938번 | 사냥꾼 (Java)
🔗문제 보러가기 ✏️Solution 이분 탐색(Binary Search) 알고리즘으로 풀 수 있습니다. 사대 위치를 저장하는 배열을 오름차순으로 정렬한 뒤, 동물들의 위치를 순회하면서 L 사거리 내에 들어오는 사대를 찾으면 됩니다. 즉, 로직의 순서도는 다음과 같습니다. 사대 위치 배열을 오름차순으로 정렬동물들의 좌표를 순회현재 동물의 x 좌표와 가장 가까운 사대의 좌표를 탐색 (y 좌표는 고정값이기에 상수로 항상 있는 수)탐색한 사대와의 거리가 L 이하이면 탐색 종료잡을 수 있는 동물 수 +1하고, 다음 동물 좌표로 순회탐색한 사대와의 거리가 L보다 크다면, 현재 동물의 x 좌표에서 사대가 왼쪽에 있는지 오른쪽에 있는지 파악사대가 왼쪽에 있다면 left = mid + 1사대가 오른쪽에 있다면 rig..
