https://www.acmicpc.net/problem/2261
2261번: 가장 가까운 두 점
첫째 줄에 자연수 n(2 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 줄에는 차례로 각 점의 x, y좌표가 주어진다. 각각의 좌표는 절댓값이 10,000을 넘지 않는 정수이다. 같은 점이 여러 번 주어질 수도 있다.
www.acmicpc.net
문제도 어렵고, 정답률도 끔찍하게 낮았던 문제이다.
현재 mergeSort를 사용하여, 왼쪽 오른쪽의 최소 거리를 구했지만.
왼쪽과 오른쪽을 거치는 최소거리를 구하는데 실패
머리가 아파, 다음에 풀어야겠다.
반응형
'알고리즘 > 백준[분발!]' 카테고리의 다른 글
| [백준 1722] 순열의 순서 (0) | 2019.03.17 |
|---|
댓글