문제 민호와 강호가 2차원 좌표 평면 위에 있다. 민호는 점 A(Ax, Ay)에서 점 B(Bx, By)를 향해 걸어가고 있고, 강호는 점 C(Cx, Cy)에서 점 D(Dx, Dy)를 향해 걸어가고 있다. 민호와 강호는 동시에 출발하고, 민호가 점 B에 도착하는 순간 강호도 점 D에 도착한다. 또, 두 사람은 항상 일정한 속도로 걸어간다. 두 사람의 거리가 가장 가까울 때, 거리를 구하는 프로그램을 작성하시오. 두 점 (x1, y1), (x2, y2)사이의 거리는 (x2−x1)2+(y2−y1)2 이다. 풀이 풀이 방법은 많은 것 같다. 나는 시간적인 이우로 삼분탐색을 활용하여 풀었다. 삼분탐색은 이분탐색과 근삿값을 찾아가는 과정이다. 아래로 볼록 위로 볼록과 같은 그래프가 그려지는 방정식에 사용이 가능하다..