smjin031   3년 전

입력받은 값 중에서 가장 x, y 값을 MaxX MaxY 값으로 초기화해서

배열을 MaxX * MaxY 크기로 할당하고

모든 점들하고 입력받는 체커점들하고의 거리를 구해서 각각의 거리들을 ArrayList 에 넣어 정렬하고

입력받은 n 값으로 해서 하나의 점 거리값을 더햇을 때부터 N번 점 거리값을 더햇을때의 각각의 최솟값을

출력하는 방식으로 구현해보았습니다.

O(N^3logN) 인것같은데

메모리 초과 해결할 방법 잇을까요?

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