https://www.acmicpc.net/problem/2261해당 문제는 전형적인 Closest Pair 알고리즘에 관한 문제입니다. 일반적으로 아래의 과정을 거치게 됩니다. 0. 점들을 x 값 기준으로 정렬1. 범위를 분할 1.1. 범위 내에 점이 1개면 max 를 리턴 1.2. 범위 내에 점이 2개면 해당 길이를 리턴 2. 범위 내에 점이 3 개 이상이면 위의 과정에서 나온 최솟값 + 분할된 두 범위 사이의 교차 길이 계산 2.1 교차길이는 현재 최솟값보다 길면 계산한 필요가 없음 -> 중앙에서 최솟값을 더하고 빼준 x 범위 외부의 점은 계산할 필요가 없음 (x 범위가 해당 값 외부면 무조건 교차 길이가 최솟값보다 길기 때문) 2.2 해당 범위의 값들을 y 값 기준..