1774번 - 우주신과의 교감
tuple 사용해서 좌표 번호랑 거리 저장했고
거리순으로 정렬한 다음
크루스칼 알고리즘 사용해서 결과값 구했습니다.
뭐가 틀렸는지 모르겠습니다.
덧붙이자면 위와 같이 그대로 제출했을때 시간 초과가 떴고 혹시 불필요한 set_find 연산 때문에 그런건가 싶어 kruskal 함수 본문을 수정해서 작성하니 틀렸다고 떴습니다.
몇 군데 수정이 필요합니다.
댓글을 작성하려면 로그인해야 합니다.
1211ghkd 1년 전
tuple 사용해서 좌표 번호랑 거리 저장했고
거리순으로 정렬한 다음
크루스칼 알고리즘 사용해서 결과값 구했습니다.
뭐가 틀렸는지 모르겠습니다.