비슷한 유형의 문제가 나와서 질문 드립니다.
Triangle 을 세점을 통해서 찾아야하는데,
두점 간의 최소거리와는 다른 느낌으로 풀어야 할까요?
세 점으로 이루어진 삼각형의 가장 긴 변 들을 구하고 그중에서 가장 짧은걸 택해야하는데..
n^3 을 n^2 logN 으로 줄이고싶은데 방법이 잘 안떠오르네요..
댓글을 작성하려면 로그인해야 합니다.
dwhylee 7년 전
비슷한 유형의 문제가 나와서 질문 드립니다.
Triangle 을 세점을 통해서 찾아야하는데,
두점 간의 최소거리와는 다른 느낌으로 풀어야 할까요?
세 점으로 이루어진 삼각형의 가장 긴 변 들을 구하고 그중에서 가장 짧은걸 택해야하는데..
n^3 을 n^2 logN 으로 줄이고싶은데 방법이 잘 안떠오르네요..