안녕하세요, 오늘은 삼성 SW Expert Academy의 "3차원 농부" 문제를 Java로 풀이한 내용을 공유드립니다. 이 문제는 대용량 데이터를 다루는 상황에서 이진 탐색을 활용해야 하는 전형적인 문제입니다.📚 목차문제 개요문제 조건 요약핵심 아이디어알고리즘 설계자바 코드예제 입력/출력시간 복잡도마무리 정리1. 문제 개요농부 지민이는 특이하게도 소와 말을 3차원 공간에서 기릅니다. 모든 소는 (c1, 0, z) 위치에, 모든 말은 (c2, 0, z) 위치에 존재합니다.소와 말 사이의 맨해튼 거리가 가까우면 이산화탄소가 많이 발생하므로, 지민이는 가장 가까운 소-말 쌍의 거리와 그러한 쌍의 개수를 알고 싶어합니다.2. 문제 조건 요약소와 말 각각 최대 50만 마리 (N, M ≤ 500,000)위치는 ..