프로그래머스 <섬 연결하기> JAVA

* 프로그래머스 섬 연결하기 코딩테스트 연습 - 섬 연결하기 n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요. 다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다리가 있으면 A 섬과 C 섬은 서로 통행 가능합니다. 제한사항 섬의 개수 n은 1 이상 100 이하입니다. costs의 길이는 ((n-1) * n) / 2 이하입니다. 임의의 i에 대해, costs... school.programmers.co.kr 문제 설명: 여러 개의 섬(n개)이 있고, 각 섬들을 연결하는 다리 건설 비용(costs)이 주어집니다. 목표는 모든 섬들이 서로 통행 가능하게 최소 비용으로 다리를 건설하는 것입니다. 다리가 중간 섬을 통해 간접적으로 연결되어 있어도 통행 가능...

원문링크 : 프로그래머스 <섬 연결하기> JAVA