[Python] 프로그래머스 : 섬 연결하기 - level 3

[Python] 프로그래머스 : 섬 연결하기 탐욕법(Greedy) 문제 링크 코딩테스트 연습 - 섬 연결하기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 섬 연결하기 n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요. 다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다.

예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다리가 있으면 A 섬과 C 섬은 서로 통행 가능합니다. 제한사항 섬의 개수 n은 1 이상 100 이하입니다. costs의 길이는 ((n-1) * n) / 2 이하입니다.

임의의 i에 대해, costs... programmers.co.kr 해결 마침 최근에 크루스칼 알고리즘을 공부해서 풀 수 있었다. 크루스칼 알고리즘 링크 18.

크루스칼 알고리즘(Kruskal ...