[백준] 11664번 선분과 점 ★

💡문제접근

• 선분 AB와 점 C가 존재한다. 선분 AC와 선분 BC의 길이를 비교했을 때 만약 선분 AC의 길이가 더 길면 점 C에서 선분 AB에 선을 그었을 때 만나는 점이 점 B에 더 가깝게 형성이 되고 선분 BC의 길이가 더 길면 점 C에서 선분 AB에 선을 그었을 때 만나는 점이 점 A에 더 가깝게 형성이 된다. 이를 이용해서 문제를 해결했다.

💡코드(메모리 : 33372KB, 시간 : 44ms)

import math
import sys
input = sys.stdin.readline
INF = int(1e9)

Ax, Ay, Az, Bx, By, Bz, Cx, Cy, Cz = map(int, input().strip().split())
ans = INF

while True:
    mid_x, mid_y, mid_z = (Ax + Bx) / 2, (Ay + By) / 2, (Az + Bz) / 2
    A = math.sqrt(abs(Ax - Bx) ** 2 + abs(Ay - By) ** 2 + abs(Az - Bz) ** 2)    # 선분 AB의 길이
    B = math.sqrt(abs(Ax - Cx) ** 2 + abs(Ay - Cy) ** 2 + abs(Az - Cz) ** 2)    # 선분 AC의 길이
    C = math.sqrt(abs(Bx - Cx) ** 2 + abs(By - Cy) ** 2 + abs(Bz - Cz) ** 2)    # 선분 BC의 길이
    H = math.sqrt(abs(Cx - mid_x) ** 2 + abs(Cy - mid_y) ** 2 + abs(Cz - mid_z) ** 2)   # 점 C에서 선분 AB에 수선의 발을 내렸을 때 생기는 점과 점 C 사이의 길이

    if abs(ans - H) <= 1e-6:
        print('%.10f' % ans)
        exit(0)

    if ans > H:
        ans = H

    if B > C:
        Ax, Ay, Az = mid_x, mid_y, mid_z
    else:
        Bx, By, Bz = mid_x, mid_y, mid_z

💡소요시간 : 34m