1090번 - 체커
입력받은 값 중에서 가장 x, y 값을 MaxX MaxY 값으로 초기화해서
배열을 MaxX * MaxY 크기로 할당하고
모든 점들하고 입력받는 체커점들하고의 거리를 구해서 각각의 거리들을 ArrayList 에 넣어 정렬하고
입력받은 n 값으로 해서 하나의 점 거리값을 더햇을 때부터 N번 점 거리값을 더햇을때의 각각의 최솟값을
출력하는 방식으로 구현해보았습니다.
O(N^3logN) 인것같은데
메모리 초과 해결할 방법 잇을까요?
댓글을 작성하려면 로그인해야 합니다.
smjin031 3년 전
입력받은 값 중에서 가장 x, y 값을 MaxX MaxY 값으로 초기화해서
배열을 MaxX * MaxY 크기로 할당하고
모든 점들하고 입력받는 체커점들하고의 거리를 구해서 각각의 거리들을 ArrayList 에 넣어 정렬하고
입력받은 n 값으로 해서 하나의 점 거리값을 더햇을 때부터 N번 점 거리값을 더햇을때의 각각의 최솟값을
출력하는 방식으로 구현해보았습니다.
O(N^3logN) 인것같은데
메모리 초과 해결할 방법 잇을까요?