어디서 퍼온 알고리즘문제가 아니라.. 갑자기
모든 육지로부터 가장 멀리 떨어져있는 바다의 점을 찾는 것처럼
n개의 "구면"상의 2차원 포인트가 있을 때
모든 포인트로부터 가장 멀리 떨어져있는 n+1번째 점을 찾는 알고리즘은 어떻게 설계해야할까요? 그리고 그 알고리즘의 복잡도는 어떻게될까요
저도 방금 생각해낸거라 아직 답이 떠오르진 않았습니다만
왠지 짧은 생각으로는 그리디솔루션이 없을것같네요.
잠시 후에 생각좀더해보고 찾아오겠습니다 ㅎ_ㅎ 심심하신분들은 같이 생각해봐요