[Programmers] Level3 섬 연결하기
2021. 3. 4. 01:25
알고리즘/Programmers
구해야 하는 것 : 최소 신장 트리 -> 최단 거리 구하기 문제 핵심 요약 : 크루스칼 알고리즘의 정석적인 문제 *** 혹시 저의 풀이법을 보고 있으시다면!! *** 저의 허접한 설명보다는 "나동빈님의 크루스칼 알고리즘" 설명을 보시는 것을 추천드립니다! 그 설명 그대로 코딩한 결과입니다 저도 다시 한번 공부했습니다,, import java.util.Arrays; public class PM_L3_섬_연결하기 { static int[] node; // union-find public static int find(int position) { // 자신의 노드가 최상위 -> 그대로 if (node[position] == position) return position; // 자신이 최상위가 아니면 부모노드를 ..