furyhunter   7년 전

링크드 리스트 만들어서 식물 위치 다 넣고,

각 방향별로 x, y 좌표 비교해서 해당하는 점들중 현재 위치랑 거리 계산해서 가장 가까운 점을 구하는 방식으로 짜봤습니다.

답은 무리 없이 나오는 것 같았는데 예상했던대로 시간초과가 나오네요..

문제는 아마 리스트내에서 탐색하는거랑 거리 구하는 부분에서 제일 시간을 많이 잡아먹는 거라고 생각이 되는데..

여기서 시간을 줄일 수 있는 좋은 방법이 있을까요?

많은 조언 해주시면 감사하겠습니다!

dlwodnsdl   7년 전

식물들의 좌표를 정렬한 후에 리스트에 집어넣으시면 탐색시간을 줄일 수 있습니다.

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