앱 개발 꼭꼭 씹어먹기

알고리즘 스터디를 하면서 프로그래머스의 섬 연결하기 문제로 Union-Find, 크루스컬 알고리즘을 접하게 됐고 우리는 이걸 짚고 넘어가자고 했다. 맨 처음 잘 모르는 채로 제출했던 코드는 아래 섬 연결하기 코드이다. // [level 3] 섬 연결하기 import Foundation var parents = [Int]() func solution(_ n:Int, _ costs:[[Int]]) -> Int { parents = (0 ..< n).map{ $0 } // 각자 index의 값을 초기 값으로 설정 let sortByCost = costs.sorted { $0[2] < $1[2] } // cost 기준 오름차순 정렬 var sum = 0 // 전체 합 for bridge in sortByCost..