https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr크루스칼 알고리즘을 사용해 최소 신장 트리를 만든다.모든 다리를 비용 기준으로 오름차순 정렬한다.비용이 작은 다리부터 확인한다.두 섬의 대표가 다르면 사이클이 발생하지 않으므로 연결한다.해당 다리의 비용을 minCost에 더하고 두 집합을 합친다.Union-Findfind(): 섬이 속한 집합의 대표를 찾고 경로를 압축한다.union(): 서로 다른 두 집합을 하나로 합친다.p[x] 시간복잡도다리 정렬: O(E log E)Union-Find: 약 O(E)..

유니온파인드 코드 예시 [프로그래머스 알고리즘 고득점 Kit][깊이/너비 우선 탐색(DFS/BFS)][Java] 네트워크https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 정답 코드 그래프를 만들어서 각mirrorpi.tistory.com가장 많이 도움받은 곳 [실전 알고리즘] 부록 D - Union-Find네 반갑습니다. 이번 부록 D에서는 Union-Find 자료구조를 익혀보겠습니다. 지금까지 부록 A, B, C는 크게 까다로운 것 없이 되게 무난했는데 이번 부록 내용은 원래 강의 단원에 넣기에는 좀..