greedy

코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr 이 문제는 모든 섬을 연결하기 위해 필요한 최소 비용을 구하는 문제입니다. Greedy와 Union Find를 적용하여 푸는 문제인데, Union Find 문제는 왜 매번 풀이가 바로 생각이 안 날까요...? 😂😂 아무튼 다음과 같은 규칙을 적용하여 문제를 풀면 됩니다! 😎😎 1. 비용을 기준으로 정렬 2. Union Find 알고리즘을 이용해 모든 섬 연결 (이미 연결된 섬은 넘어감!) import java.util.*; class Solution { // 부모 찾기 public static int find(int[] parent, int x) { if(pa..