[프로그래머스] 섬 연결하기 level-3 [JAVA]
출처 : programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr 풀이 1. 크루스칼 알고리즘 2. 우선순위 큐 사용 코드 import java.util.*; class Solution { public static class Island implements Comparable{ int from ; int to; int weight; public Island(int from, int to, int weight){ this.from = from; this.to = to; this.weight = weight; } public int ..
