최근에 진행한 공모전에서 특정 좌표와 가장 가까운 지하철역/버스정류장을 계산할 일이 있었습니다. 기준이 되는 좌표가 M개이고, 지하철역/버스 정류장이 N개라면 M X N번의 반복문 루프를 돌려야합니다. 연산 시간을 줄이기 위해 챗GPT를 열심히 돌리고 구글을 뒤진 결과, KDtree를 함께 사용하면 된다는 것을 알았습니다. 데이터 준비 M개의 가게와 가장 가까운 지하철역을 구한다고 가정하겠습니다. 후보가 될 수 있는 지하철은 N라고 가정합니다. 좌표 데이터 확보(위도, 경도) 가게와 지하철역의 좌표가 모두 필요합니다. 지하철역 좌표는 공공데이터셋으로 구축이 되어 있지만, 가게의 좌표를 구하기 위해서는 지오코딩을 실시해야합니다. 지오코딩 과정은 생략하겠습니다. 가게 데이터셋에는 '가까운 지하철역'과 '거리..