선생님, 개발을 잘하고 싶어요.

https://www.acmicpc.net/problem/2261 문제 분류 분할 정복, D&C 메인 아이디어 가까운 두 점의 거리의 제곱을 출력하는 함수. go(int left, int right) 함수를 생각해보자. [left, right] 영역에서 가장 가까운 거리는 다음과 같은 케이스 내에 있다. 왼쪽 영역에서 가장 가까운 거리 → go(left, mid) 오른쪽 영역에서 가장 가까운 거리 → go(mid+1, right) 왼쪽 영역과 오른쪽 영역을 연결하는 점들의 거리 → ?? 1과 2는 재귀 호출을 통해서 아주 간단하게 구할 수 있다. 이제 문제는 다음과 같다. 입력 전처리를 어떻게 할 것인가? 언제가 가장 작은 문제인가? → 직접 계산 필요. 3번 케이스를 어떻게 구할 것인가? → 알고리즘 ..