1번 어케 품? 2번 3번 4번은 됐는데

[익명(221.167)]

1번은 

어찌 푸는거임?

O(N^3)?

[익명(59.11)]

전체 탐색해서 가장 거리 먼 두점을 잡아 거기서 다른 점들까지 도달하는 거리 순으로 정렬해줘서 집어넣으면 됨

[익명(221.167)]

너무 무식한 방법이네 O(N^2)으로 뚫려??

[익명(180.231)]

정말 놀랍게도 노드 갯수는 최대 100개였어

[익명(59.11)]

ㅇㅇ 그렇게 복잡한게 필요없는 문제임. 뚫렸음

[ㅇㅇㅇㅇㅇㅇ(14.47)]

i (2 <= i)번째 점을 (0, i) (0, 1), (1, i) 이 세개의 거리만 비교하면 됨

[ㅇㅇㅇㅇㅇㅇ(14.47)]

0번점 기준으로잡고 오른쪽 왼쪽인지 비교함