[프로그래머스] 섬 연결하기

 전형적인 크루스칼 알고리즘 문제로, 그래프가 주어졌을때, 간선의 가중치를 최소로 소비하면서 Minimum Spanning Tree를 만들어 내는 문제다. 크루스칼 알고리즘을 복습하고싶으면 이 문제를 바로 풀어보도록 하자.

 

[내 풀이]

 

 

[반성할 점]

 

 Parent Union 할때 좀 애를먹었다... find(v[0],v[1])!=True 일때, 

table[v[0]]=table[v[1]] 을 했었는데,

 

합칠때도 재귀로 타고 올라가야된다. 안그러면 서로다른 두 그래프를 합치게될때(서로 다른 시작점에서 출발할때) 에러난다.