네모의 꿈

삼각형의 세 변의 길이가 모두 다르기 때문에, 두 삼각형을 붙일 수만 있다면 항상 사각형이 만들어집니다.

각 변의 길이를 인덱스로 하여 같은 변의 길이를 가진 삼각형이 두 개 이상인지 확인하면 $\mathcal{O}(N)$ 에 문제를 해결할 수 있습니다.