728x90 CLOSET PAIR1 [알고리즘] Closet Pair of Points (최근접 점쌍 문제) Closet Pair of Points (최근접 점쌍 문제) 포스트 난이도: HOO_Middle # Closet Pair of Points Closet pair of points는 평면에서 points들 간의 Euclidean distance에 대한 가장 작은 값을 구하는 알고리즘이다. Closet pair of points이라고 하면 한국에서는 최근접 점쌍 또는 최근접 점쌍 문제라고 부른다. 또한 여기서 말하는 Euclidean distance는 유클리드 거리, 보다 더 쉬운 예제를 들자면 점과 점 사이의 거리를 구하는 공식을 의미한다. 더 쉽게 말하자면, 수학에서 함수 부분에서 배우는 점과 점 사이의 거리를 구하는 공식이나, 삼각형을 통한 기울기를 구하는 공식을 생각하면 이해하기 쉽다. Closet .. 2021. 12. 5. 이전 1 다음 728x90
