o(n^2) 인데 시간초과가 왜나는지 모르겠습니다. n =1000데이터 큰값이 나오는경우도 금방나옵니다. 왜 tle가 뜨는것인가요?

내렸어요 흑흑

제출하신 코드의 시간복잡도는 O(n^3)이네요.. 쿼드트리나 뭐 기타 잡 자료구조를 써야지 겨우겨우 O(n^2logn) 쯤으로 내려가지 않을까요...