dwhylee   2달 전

비슷한 유형의 문제가 나와서 질문 드립니다.

Triangle 을 세점을 통해서 찾아야하는데, 

두점 간의 최소거리와는 다른 느낌으로 풀어야 할까요?

세 점으로 이루어진 삼각형의 가장 긴 변 들을 구하고 그중에서 가장 짧은걸 택해야하는데.. 

n^3 을 n^2 logN 으로 줄이고싶은데 방법이 잘 안떠오르네요..

댓글을 작성하려면 로그인해야 합니다.