섬 연결하기 (최소 신장 트리(mst), kruskal alg)

https://programmers.co.kr/learn/courses/30/lessons/42861

• flow
  문제를 보면서 계속 생각해봤는데 왠지 예전에 알고리즘 수업에서 봤던 되게 흔한 느낌이 났다..
  정확히는 기억 안나서 찾아보았더니 최소 신장 트리를 만드는 문제와 동치이다.
  예전에 공부했던 자료도 다시 보고 정리해서 써볼까 했는데 코드를 작성하는 와중에 멘탈이 박살나서... (syntax error인데 runtime error로 나와서 한시간동안..;;) 그냥 개념 설명이 잘 되어 있는 reference를 찾아 보았다.

• result
  https://github.com/songjy6565/alg-py/blob/master/programmers/level3/A8.py

• reference
  https://gmlwjd9405.github.io/2018/08/28/algorithm-mst.html
  https://gmlwjd9405.github.io/2018/08/29/algorithm-kruskal-mst.html

출처가 문제되면 바로 내리겠습니다.