2983번 - 개구리 공주
링크드 리스트 만들어서 식물 위치 다 넣고,
각 방향별로 x, y 좌표 비교해서 해당하는 점들중 현재 위치랑 거리 계산해서 가장 가까운 점을 구하는 방식으로 짜봤습니다.
답은 무리 없이 나오는 것 같았는데 예상했던대로 시간초과가 나오네요..
문제는 아마 리스트내에서 탐색하는거랑 거리 구하는 부분에서 제일 시간을 많이 잡아먹는 거라고 생각이 되는데..
여기서 시간을 줄일 수 있는 좋은 방법이 있을까요?
많은 조언 해주시면 감사하겠습니다!
댓글을 작성하려면 로그인해야 합니다.
furyhunter 7년 전
링크드 리스트 만들어서 식물 위치 다 넣고,
각 방향별로 x, y 좌표 비교해서 해당하는 점들중 현재 위치랑 거리 계산해서 가장 가까운 점을 구하는 방식으로 짜봤습니다.
답은 무리 없이 나오는 것 같았는데 예상했던대로 시간초과가 나오네요..
문제는 아마 리스트내에서 탐색하는거랑 거리 구하는 부분에서 제일 시간을 많이 잡아먹는 거라고 생각이 되는데..
여기서 시간을 줄일 수 있는 좋은 방법이 있을까요?
많은 조언 해주시면 감사하겠습니다!