Euclid
면접 대비시간 제한1초메모리 제한512 MB
3차원 공간의 세 점이 주어질 때, 세 점까지의 유클리드 거리 합을 최소로 하는 점을 찾는다.
문제
스머프들은 SmurfCraft라는 컴퓨터 게임을 좋아한다. 이 게임에는 수확할 수 있는 동력원이 여러 개 있다. 게으른 스머프는 새 기지를 지어야 한다. 그는 아직 사용되지 않은 동력원 세 개의 위치를 이미 찾았고, 이 세 동력원까지의 거리의 합이 최소가 되는 위치에 기지를 짓고 싶어 한다. 게임이 3차원에서 진행된다는 점만 빼면 이 문제는 (게으른 스머프에게도) 어렵지 않다. 게으른 스머프는 기하 수업을 빼먹었기 때문에 이 문제를 어떻게 풀어야 할지 모른다. 그를 도와주자.
입력
입력은 세 줄로 이루어지며, 각 줄에는 동력원의 좌표를 나타내는 세 정수 가 주어진다. ()
출력
세 동력원까지의 거리의 합으로 가능한 최솟값을 출력한다. 상대 오차 또는 절대 오차가 미만이면 정답으로 인정된다.