TEAM EDA

가장 가까운 두 점 찾기 (Big) 2차원 평면에 n개의 점이 있다. 이 점들 중에서 그 거리가 가장 가까운 두 점 사이의 거리의 제곱을 출력하는 프로그램을 작성하시오. 단, 두 점 (x1, y1)과 (x2, y2) 사이의 거리는 $\sqrt{(x1-x2)^2 + (y1-y2)^2}$ 로 정의된다. 예를 들어, 4개의 점이 각각 (0, 3), (1, 1), (2, 2), (7, 1) 에 위치해 있다고 하면, 가장 가까운 두 점은 (1, 1)과 (2, 2)이며, 그 거리의 제곱은 2이다. 입력 첫째 줄에 점의 개수 nn이 주어진다. (2≤n≤100,000) 두 번째 줄부터 각 점의 x좌표, y좌표가 주어진다. 각 좌표는 정수이다. 출력 가장 가까운 두 점 사이의 거리의 제곱을 출력한다. 입력 예시 4 0 ..

Inversion counting n개의 숫자의 리스트 A가 주어질 때, inversion은 다음과 같이 정의된다. 만약 i A[j]라면 A[i]와 A[j]는 inversion 관계이다. 예를 들어, A = [1, 4, 3, 2] 일 경우, 총 3개의 inversion이 존재하는데, 이는 그 값들을 나열해보면 (4, 3), (4, 2), (3, 2) 이다. n개의 숫자가 주어질 때, inversion 관계인 숫자 쌍의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 n개의 숫자가 주어진다. (1≤n≤100,000) 출력 Inversion의 개수를 출력한다. 입력 예시 1 4 3 2 출력 예시 3 풀이 분할정복법을 이용한 계산 합병정렬을 이용해가지고 합병정렬시에 순서가 바..